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1. INTRODUCTION 

1.1 Purpose of this Guide 

This guide describes the internal design of the UCSD p-System: the P-machine, 
Operating Systenn, basic 1/0, and the way in which these elements are organized to 
support the running of a program written in UCSD Pascal (or BASIC or 
FORTRAN). 

It should serve as a guide and reference for more advanced- users of the System, 
but is not intended to be a standalone definition for the use of implementors. 
Such a definition does not yet exist; if one is written, it will probably be based on 
the format of this book. 

Perhaps the best way to use this guide is to read it sequentially, skipping those 
sections (such as the list of P-codes) that go into very specific detail. This 
should give the reader a fairly complete picture of what goes on within the 
System. If the user then needs to know specific internal details, the relevant 
section can be referred to later. 

While few users will want or need to implement a p-System from scratch, the 
internal descriptions provided in this guide should be useful to a number of 
audiences. 

The largest audience is probably those who will make no specific use of the 
information. To these users, the benefit will be a better understanding of the 
System's operation and a general improvement in their ability to engineer programs 
for effective execution in the p-System environment. 

Second, there are the implementors of system software facilities that complement 
existing System capabilities: for instance, new language translators, new System 
utilities, or Interpreters for additional processors. For this group of programmers, 
the Architecture Guide presents more information than was available in the past. 

Finally, there are the implementors with a compelling need to use facilities such 
as, for instance, the ability to explicitly generate P-codes in a Pascal program, 
where an ordinary Pascal construct would not suffice (we take it for granted that 
only a compelling need would lead a user to take such steps). 

All of these audiences (but particularly the last) should understand that the 
principal commitment of SofTech Microsystems (and its licensees) is to the user 
facilities described in the Users' Ma n ual , and not to any of the specific 
implementation strategies that are described in this guide. Programmers who take 
advantage of "internal tricks" do so at their own risk. 
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1.2 A Brief History of the System 

The software system that is now called the UCSD p-System began when Kenneth 
Bowles was responsible for teaching the introductory programming course at the 
University of California, San Diego. In late 1974, under Bowles' direction, a 
group of undergraduate and graduate students began to implement Pascal for 
microcomputers. 

Before this time, the introductory programming course had been taught using a 
large time-shared computer (on campus it was popularly called "Tlie Beast"). This 
presented a bottleneck: many people used the machine, so its turnaround was 
sometimes quite slow, and a student's productivity was to some extent limited by 
the availability of the card punches. Furthermore, the machine's time-sharing 
environment, its accounting system, its complexity, and the amount of sensitive 
information that it stored prevented the student from any extensive "hands on" use 
of the machine or its facilities. In brief, the Beast was intimidating. 

These were the main reasons for the decision to change the nature of the 
beginning programming course. It would be self-paced, to accommodate the large 
number of students, and each individual student's study habits (UC — Irvine's 
physics program had been doing this successfully for a couple of years). It would 
use Pascal, rather than the dialect of Algol that was specific to the University's 
large time-sharing computer. And it would use microcomputers. 

The decision to use small computers was motivated partly by their low cost, and 
partly by the desire to give students an opportunity to program in an interactive 
environment. The System was first implemented for a number of PDP-11/lO's with 
floppy disks and VT-50 terminals. Students were expected to buy their own 
floppy disk, and use it for storing the System and their own programs. 

It was the interactive environment that led to some of UCSD Pascal's deviations 
from the standard language, mostly as regards INTERACTIVE files and the 
handling of EOF and EOLN. The type STRING came about from the desire to 
teach basic programming concepts without recourse to numerical problems (which 
distracted many students from the actual problems of programming). 

The user interface of the System, by which we mean the philosophy of displaying 
a promptline at every level of the System, and organizing these promptlines in a 
tree structure, was intended to be easy to learn for the complete novice, yet 
usable (i.e., not cumbersome) for the experienced user. This proved very 
successful, and has been retained. 

The interpretive approach to executing Pascal was present from the beginning. P- 
code, adapted from the original design by Urs Amman of the Eidgenossische 
Technische Hochschule in Zurich, was designed to be compact and easily generated 
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by a Compiler; because of the constraints of the microprocessor environment, the 
goal was to keep the Compiler and the codefiies as small as possible. The 
tradeoff in execution time was felt to be an affordable cost (time has borne out 
this decision). 

All of the original implementations were on PDP-ll/LSl-11 machines. Because of 
the interpretive approach, it was a relatively straightforward matter to re- write 
the Interpreter for the 8080 and Z80, and subsequently for many other processors. 

This adaptation of the Interpreter was originally motivated by the search for 
cheaper hardware, but it was soon recognized that s'oftware portability was 
valuable in itself. The economics of the computer business, especially the 
microprocessor field, dictated this: it is not a new observation that hardware costs 
continue to plummet, while software, being "hand-made", continues to be very 
expensive; it js^ relatively new to encounter a software system that, through 
modularity and portability, addresses the problem as thoroughly as does the p- 
System. 

This is a brief view of the System as it was first created at UCSD. It was 
created to fill a need within the University, and other issues were subordinate to 
that need. Thus, despite the innovations within the System, it came as quite a 
surprise to learn that there was considerable commercial interest in the System. 
This commercial interest ultimately led the University to turn the "Pascal Project" 
over to a licensee, and proceed with other projects. The firm of SofTech 
Microsystems was created with the original purpose of supporting, maintaining, 
licensing, and further developing UCSD Pascal and the System that supports it. 
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11. THE P-MACHINE 



11.1 Overview 

The P-machine is an idealized machine. The Operating System itself, System 
programs such as the Filer, and compiled user programs all run on the P-machine. 
Code for the P-machine is known as P-code, and all codefiles in the System 
consist of either P-code or native code (that is, code for a particular physical 
processor). 

P-code is designed to be compact, so that programs in P-code are much shorter 
than equivalent programs in native code. P-code is also designed to be easily 
generated by a compiler. 

Because P-code is compact and simple, relative to native codes, it is fairly easy to 
implement the P-machine on a variety of actual processors. It is also easier (and 
cheaper) to maintain a System that runs on one P-machine, rather than a family of 
Systems, each dedicated to a particular physical processor. This is the essential 
key to the portability of the p-System. 

11.1.1 Interpretive Execution 

The "P" in "P-code" and "P-machine" stands for "pseudo." The P-machine may be 
implemented as a physical processor, or emulated by an interpreter. The 
Interpreter is a program written in the native code of some particular processor. 
It is responsible for executing P-code instructions, and controlling machine- 
dependent 1/0. 

At runtime, the user's program (or a portion of it) is in main memory. The 
Interpreter fetches each P-code instruction, in sequence, and performs the 
appropriate action. The process -of bootstrapping involves loading the Interpreter 
(if necessary) and starting its execution (the next step is to call the Operating 
System, which runs on the P-machine). 

11.1.2 The Stack and the Heap 

The System maintains memory-resident data in two dynamic structures called the 
Stack and the Heap. The Stack is used for static variables, bookkeeping 
information about procedure and function calls, and evaluation of expressions. 
The Heap is used for dynamic variables, including the structures that describe a 
program's environment. 
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The Stack can be considered part of the P-machine. Most P-code instructions 
affect the Stack in one way or another. 

The Heap is an integral part of the System, but is primarily supported by the 
Operating System, rather than the P-machine. 

Both the Stack and the Heap reside in main memory, and grow toward each other 
in a (largely) Flrst-In-First-Out manner. Between them is an area of memory that 
is partly unused, but also contains the Codepool (see below). 

The Heap is more fully described in Chapter IV. 

11.1.3 Code Segments 

In the p-System, program code is stored in one or more segments. A code 
segment may contain either P-code or native code (or both). Besides the code 
itself, each code segment contains bookkeeping information for the System's use, 
and (usually) a pool of constants. 

Every "compilation unit" (a separately compiled Pascal PROGRAM or UNIT) results 
in a "principal segment" of code. In addition, there may be "subsidiary segments," 
if the program or unit contained SEGMENT routines or EXTERNAL native code 
routines. Information embedded in the compilation's codefile contains the 
references among the (possibly) various compilation units that are part of the full 
program. 

When a program is eX(ecuted, the Operating System reads this reference 
information and resolves the references by finding the location of all compilation 
units needed by the program (including subsidiary segments and indirect references, 
such as a UNIT using another UNIT). Tables are built that may be used at 
runtime to make references (such as procedure calls) from one segment to another. 

The segments of a running program compete for space in main memory with each 
other and with the Stack and the Heap. The principal constraint (as far as code 
segments are concerned) is that both the calling and called segment must both be 
present in main memory for an inter-segment call to succeed. 

Segments in main memory are all stored contiguously in an area called the 
Codepool. The Codepool resides between the Stack and the Heap, and may be 
moved about to create more room. 

Code segments are described in this chapter. Codepool handling is described in 
Chapter IV. 
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11.1.4 Device I/O 



Sfhhf { f". ''°"'''"°' '° accomplished by calls from the language level to routines 
w.thin the Interpreter. The device I/O routines then call on ?he routines of th! 
Interpreter's BIOS (for B_asic i/O Subsystem), and the BIOS routines contro he 

the"Blol''n';t''' '""-If^^; ^"environment dependencies a?e thus isCiated in 
the BIOS, and it is possible to adapt the p-System to a new hardware environment 
by changing only the BIOS (not the entire Interpreter). "a^-aware environment 

On Adaptable Systems, the BIOS itself has a standard interface to the SBIOS, or 
S mpl, led BIOS. The SBIOS is a set of simple I/O routines, and is intended to 
allow the user to rapidly adapt the System to a new I/O environment, 

'nsLl'at°'n Guid^'' "''' " '''^^'" "^' ^"' ''' '^^°^ *^ ^""^ ^^^'^^^ - the 
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11.2 Program Code 

11.2.1 Code Segments 

A code segment is a collection of routines, together with descriptive information. 
The code and information in a segment is contiguous, since the code segment is 
the "unit of movement" for code; code is loaded into memory a segment at a 
time. 

There are up to 255 routines within a segment, numbered 1..255. 

At compile time, segments are assigned a name and a number. The name is 8 
characters long. It is used by the Operating System to handle inter-segment 
references at associate time. It is also used when maintaining codefiles with 
LIBRARY. The number is used to reference the segment at runtime. 

The beginning (low address) of a code segment is a record that contains the 
following information about the segment: 

pointer to the routine dictionary 

pointer to the relocation list 

the 8-character name of the segment (4 words) 

byte sex indicator word 

pointer to the constant pool 

real size word 

space reserved for future use (2 words) 

Figure 1 illustrates a code segment as it would be loaded into memory. The 
various substructures of a code segment are described below. 
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11.2.1.1 Code Segments and Byte Sex 

Code segments are independent of the byte sex of the host processor. A number 
of System components cooperate to achieve this independence. 

There are two groups of word-oriented (byte-sex-dependent) information. The first 
is superstructure information, such as the routine dictionary. This information is 
flipped by the Operating System when a segment is loaded. The second is 
embedded information, such as, for example, constants (accessed by LDC) or XJP 
tables. This sort of information is flipped by the Interpreter. 

The Compiler produces code segments that contain word information' in the natural 
order of the machine on which the Compiler was run. Immediately following the 
segment's 8-character name is a flag that always contains the constant 1, in the 
byte sex of the original machine; if read in the opposite byte sex, it appears to be 
a 256. 

When a segment is loaded by the Operating System, and its byte sex flag 
indicates that the sex of the segment is opposite that of the running machine, 
routine dictionaries are byte-swapped. Embedded information is then flipped by 
the Interpreter. 

The net result is that segments of either sex can run on any machine. 

11.2.1.2 Routine Dictionaries 

The first word in a code segment points to word of the segment's routine 
dictionary (also called the "procedure dictionary"). The routine dictionary is a list 
of pointers to the code for each routine in the segment. Each routine dictionary 
pointer is a seg-relative word pointer. 

Routines within a segment are numbered 1..255. A routine's number is an index 
into the routine dictionary: the n'th word in the dictionary contains a .pointer to 
the code for routine n. 

The first word (word 0) of the dictionary contains the number of routines in the 
segment. 

In the case of EXTERNAL and FORWARD routines, the source code may contain a 
routine's declaration but not its code. The corresponding routine dictionary entry 
is zero (at least, before linking). 
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11.2.1.3 Routine Code 

The code of a routine consists of two words: DATASIZE and EXITIC, followed by 
the executable object code. The object code may be entirely P-code, entirely 
native code, or a mixture of the two. 

DATASIZE is the number of words of local data space that must be allocated 
when the procedure is called. DATASIZE does not include parameters: the 
routine's parameters are assumed to already be on the Stack. The first executable 
instruction starts at the byte or word immediately following the DATASIZE word. 
If the first executable instruction is native code, DATASIZE" is one's-complemented. 

If this first instruction is a P-code instruction, then EXITIC is a seg-relative byte 
pointer to the code that must be executed when the procedure is exited. If this 
first instruction is a native code instruction, then EXITIC is undefined at runtime. 

If the code of the routine contains both P-code and native code, it is still the 
first instruction of the routine that determines these conditions. 
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II. 2.1. 4 The Constant Pool 



In Version IV. 0, multi-word constants are stored together in a single constant pool 
for the entire segment. The constant pool begins immediately after the last body 
of procedure code in the segment. 

The location of the constant pool is contained in the constant pool pointer, a seg- 
relative word pointer that immediately follows the byte sex indicator word at the 
beginning of the segment. It points to the low address of the constant pool. If 
the constant pool pointer is equal to zero, the segment does not contain a 
constant pool. 

Constants are referenced by word offsets relative to the beginning (low address) 
of the constant pool. 

The constant pool is divided into two subpools: the real pool and the main pool. 

The first word of the constant pool points to the beginning of the real pool. 
This is a word pointer relative to the start of the constant pool; if there are no 
real constants in the code segment, this word must be 0. The first word of the 
real pool contains the number of real constants in the real pool. 

Figure 2 illustrates a constant pool with an embedded real subpool. 
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Real constants are generated for either 32- or 64-bit floating point BCD (Binary 
Coded Decimal) data formats: real values (and operations upon them) can be 
transported across all processors with the same-sized representation of floating 
point numbers, but cannot be transported to machines with floating point formats 
of a different size. 

Only one size is likely to be available for a particular processor, since real 
constant handling is done by machine-dependent software (i.e., within the 
Interpreter). Within a single program, all compilation units must share the same 
size for real constants and variables. 

The Pascal Compiler is configured (when it is compiled) to default either to 32-bit 
or 64-bit reals. A directive is available to override the default: 



$R2 
$R4' 



sets realsize to 2 words (32 bits) 
sets realsize to 4 words (64 bits) 



This directive must occur before the first symbol in a compilation that is not a 
comment. The active realsize for a particular compilation is displayed after the 
Compiler's version number at the beginning of the console output during a 
compilation (and in a compiled listing). 

The realsize at compilation time is also embedded in every code segment (even 
though it may not reference any reals). The word REALSIZE at the base of the 
segment contains this value. 

A 32--bit real constant is represented by a three-word record. The first word 
contains a signed integer representing the exponent value. The following two 
words contain the mantissa digits. A mantissa word representing significant 
mantissa digits contains an integer whose absolute value is between and 9999; its 
value corresponds to four mantissa digits. The first mantissa word is signed, and 
thus contains the mantissa sign. The second mantissa word may contain a negative 
value; in this case, it does not contain any significant digits and is disregarded 
when constructing the 'internal representation of the real constant. It serves as a 
terminator word for the constant conversion routines. The decimal point is defined 
to lie to the right of the four digits in the last valid (used) mantissa word. The 
digits in the last mantissa word are left-justifiedo 

For example, if the real value is 1.1, the first mantissa word contains 1100 
(BCD). 



Example: 



4 significant mantissa digits: 
The first mantissa word contains a signed value between 
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and 9999. The second word contains a negative value. The 
implied decimal point position is at the end of the first 
word, 

5 .. 8 significant mantissa digits: 

The second mantissa word contains a positive value between 

1 and 9999, and represents up to 4 low-order digits. 

The first word contains a signed value between 1 and 9999; 

it represents the 4 high-order digits. The 

implied decimal point position is at the end of the second 

word. 

A 64-bit real constant is represented by a record whose length may vary between 
4 and 6 words, depending upon the number of significant digits in the constant. 
The first 2 words of a 64-bit constant are identical in format to those of a 32-bit 
real constant; thus, the format always contains an exponent word and a first 
mantissa word. An enumeration of the remaining words for ail cases follows: 

1 .. 4 significant mantissa digits: 

Mantissa word 2 contains a negative terminator. 
Mantissa word 3 is zeroed and is present solely 
to provide sufficient space for the native format. 

5 .. 8 significant mantissa digits: 

Mantissa word 2 contains 1 to 4 digits (left-justified). 
Mantissa word 3 contains a negative terminator. 

9 .. 12 significant mantissa digits: 

Mantissa word 2 contain 4 digits. 

Mantissa word 3 contains 1 to 4 digits (left-justified). 

Mantissa word 4 contains a negative terminator. 

13 .. 16 significant mantissa digits: 

Mantissa words 2-3 contain 4 digits. 
Mantissa word 4 contains 1 to 4 digits. 
Mantissa word 5 contains a negative terminator, 

17 .. 20 significant mantissa digits: 

Mantissa words 2-4 contain 4 digits. 
Mantissa word 5 contains 1 to 4 digits. 

Real constants are converted to native machine format when a code segment is 
loaded into memory; this may result in a significant runtime overhead for programs 
that are memory-bound. Time-critical programs of this nature may sacrifice 
portability for execution speed by using a native constant generator utility program 

15 
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(not yet available) to convert their real subpools into native machine format. This 
is done by replacing the canonical form of each real constant in the codefile with 
a native real constant. The modified subpool is merged with the main pool by 
setting the real pool pointer to zero, thus eliminating the usual conversion process 
during a segment load. Because the constant pool is transformed in place, constant 
offsets embedded in the codefile do not require updating. 
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11.2.1.5 The Relocation List 

Ihe lTocHt?on^nir^ r^"^^ °^ information in a (memory-resident) code segment is 
cne relocation list. The second pointer at the beqinninq of the code c!Pnm,.n^ 

L°n"rP. ^° '"' 'r -^''^'^^^ ^^'^^^^^ ^""-^ '" the relocation list This poin eHs a 
seg-relative word pointer; if there is no relocation list, it is equal to zero 

The relocation list contains all the information necessary to fix any absolute 
addresses used by code within the segment, whenever the segment is 'loaded or 
Zn^t ""^"^^'X' Such absolute addresses are onl^ needed by native code 
S^tion Hsri? 3ed!'^^'"^'^^'' ^"^"^^ ^^ ^^^^'^^ position-in^depen^ent; t 

rnH!'°nf%^'°? ^'f ''°"!'.^''' °^ ^^''° '"' """'^ relocation sublists. Each sublist contains 
code offse s for objects that must be relocated, and specifies the type o? 
relocation that must be done. Sublists can occur in any order, and more than one 
subhst can have the same type of relocation. 

The following code fragment shows the format of the heading of a sublist: 

LocTypes=(RelocEnd, {siqnals end of entire relocation list} 

SegRel, [relative to address of base of this segment} 
BaseRel, {relative to data segment given in DATASEGNUM} 
lnterpRel,|relative to Interpreter's interp-relative table} 
ProcRel); {relative to address of 1st instruction in proc} 

ListHeader=PACKED RECORD 

ListSize: integer; {number of pointers in sublist} 
DataSegNum: 0..255; (local segment number for BaseRel} 
RelocType: LocTypes; {relocation type of sublist entries} 
END; ' 

Each sublist contains a ListHeader and zero or more seg-relative byte pointers to 
Selint^'^hlt^k nS ^^S h%-^°-ted. The RelocType field in the ListHe der 
sublist relocation will be applied to all objects designated by the 

L!lileri'nTo'senR.'r%^'°S^f' is generated by the Assembler, but changed by the 
'eToclung°as's:'m^bly 00'^^^' "''"'^ ^'°^'' "'''' '^ encountered when ?oading' and 

The DataSegNum field in the ListHeader is only used in sublists with a RelocType 
° -^bTr of Tut 'h f °''''' -^--^^hould be zeroed. It specifies the local segment 
ber of the data segment that all of the sublist's pointers are relative to. 



num 
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Since the Assembler cannot know this segment number in advance, it should zero- 
fill the field and leave the responsibility for correctly setting this field to the 
Linker. 

The ListSize field in the ListHeader contains the number of pointers in the sublist. 

Figure 3 illustrates a relocation list with multiple sublists: 
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The relocation list is intended to be used from high address down to low address. 

Each subiist in turn from high to low is processed until a sublist with a relocation 

type of RelocEnd is encountered. The DataSegNum and ListSize should be for 
this terminating entry. 

The relocation list is located at the end of the code segment, since it is 
sometimes possible to discard the relocation information after the segment has 
been loaded into memory. 



20 



Architecture Guide 
The P-Machine 



11.2.1.6 Segment Reference List 

In the P-machine, Version IV.O, each code segment is associated at runtime with 
an "environment vector" that defines the mapping of each segment number to the 
segment or unit that it designates. Each compilation unit has its own 
independent (i.e., local) series of segment numbers, and its own environment 
vector. In this way, a particular unit may be referenced by more than one unit, 
and each unit that references it may use a different segment number. (More 
about environment vectors appears in Section 11.2.3.) 

When a compilation unit references one or more oth&r compilation units, the 
principal segment of the compilation contains a segment reference list. This list 
defines the connection between the segment numbers that appear in the object 
code (they are created by the Compiler), and the names of the units to which they 
refer. Only principal segments contain segment reference lists. 

The segment reference list, when present, is located above the relocation list (it 
grows toward higher memory addresses). The list is used by the Operating 
System at associate time. It does not occupy any space in memory during the 
program's execution. 

The segment reference list associates the name of each compilation unit (which 
does not change) with the number by which that that compilation unit is 
referenced. 

The following fragment of Pascal code describes a record in the segment 
reference list: 

SegRec=PACKED RECORD 

SegName: PACKED ARRAY [0..7] OF CHAR; {referenced segment name} 
SegNum: 0..255; {associated segment number} 
Filler: 0..255; {reserved for future use} 
END; 

The Seg_Refs entry in the segment dictionary (described below) contains the 
number of words in the segment reference list. The Code_Leng field in the 
segment dictionary can be used as a seg-relative word pointer to the start of the 
segment reference list. The segment reference list consists of one or more 
SegRec's, starting directly above the relocation lists and continuing towards higher 
memory addresses. A SegRec consists of SegName, which contains the name of 
the segment, SegNum, which contains the number by which the segment is 
reference within this current code segment, and some Filler. 
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jroN.mP^TnH 'q '"t^^^''^"':^ I'^t '^ terminated by a SegRec with a blank-filled 
begName and SegNum of zero. 

lln^^^'j r'^^.K^ SegName of '*** are generated so the Operating System 

can execute the initialization and termination code sections of a unit: before 
executing a host program, the Operating System constructs a list of all used units 
that contain a reference to '***', and uses this list to execute the 
initialization/termination sections of all used units before/after the invocation of 
the host program. 

^moiled' ^"',^i.^i'^^'^•,°,"/^«•^"^^'^-tion section of a unit (which is p'rocedure 1) is 

comp led a <CXG <*** s seg num>, 1> instruction is emitted between the 

initialization and termination parts. A local segment number is reserved for the 

* segment reference, and the Operating System creates a linear list that links 

is°The outp'/h'n °'r fK°^''" ''^' •■^^"''■^ initialization. At the end of this lis 
IS the outer body of the main program. The Operating System invokes the 
program by calling the first Initialization code on this list, Ihich calls the next' 

termin./p° ^h"' n- ''\'°'^ °' '^' "^^'" P''°9'-^"^ '^^^'f' ^hen the main program 
erminates, the callmg chain is "popped", and termination sections are executed in 
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11.2.1.7 Linker Information 

Linker information (Linker info) is a portion of a code segment that allows the 
Linker to resolve references between P-code and native code. Segments output by 
an assembler always have Linker info. Segments output by a compiler have Linker 
info only if they contain an EXTERNAL routine. Only principal segments may 
contain EXTERNAL routines. 

Linker info is a sequence of 8-word records, starting on the block boundary 
following the end (high address) of the segment reference list. The end of the 
sequence contains the value EOFMark. Linker info records are always 8 words 
long: unused records and unused fields are zero-filled. 

If a code segment has Linker info, the HasLinkerlnfo Boolean in Seg Misc in the 
segment dictionary is TRUE. The starting block of Linker info, relative to the 
start of the codefile, can be calculated from the formula: 

Code_Addr + ((Code_Leng + Seg_Refs + 255) DIV 256) 

... where Code_Addr, Code_Leng, and Seg_Refs are all values in the segment 
dictionary (see below). 

Two fields are common to all Linker Info records. The Name field contains an 8- 
character segment name. The LlType field determines the nature of the Linker 
information in the remainder of the record. 

The following fragment of psuedo-Pascal code describes a Linker info record: 

PtrRecNum = {an integral number of 8-word pointer records} 
{this is variable from record to record}; 

LlTypes = (EOFMark, GlobRef, PublRef, PrivRef, ConstRef, GlobDef, PublDef, 
ConstDef, ExtProc, ExtFunc, SepProc, SepFunc); 

LlEntry = RECORD 

Name: PACKED ARRAY [0..7] OF CHAR; 
CASE LlType: LlTypes OF 

GlobRef, PublRef, ConstRef 

: (Format: (Word, Byte, Big); 
NRefs: integer); 

PrivRef: (Format: (Word, Byte, Big); 
NRefs: integer; 
NWords: integer); 

I 
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ExtProc, ExtFunc 

(SrcProc: integer; 
NParams: integer); 

SepProc, SepFunc 

; (SrcProc: integer; 
NParams: integer; 
KoolBit: Boolean); 

GlobDef: (HomeProc: integer; 

ICOffSet: integer); 

PublDef: (BaseOffset: integer; 

PubDataSeg: integer); 

ConstDef: (ConstVal: integer); 

EOFMark: 
END {case}; 

PtrList: ARRAY [CPtrRecNum] OF 

ARRAY [0..7] OF integer 

END {LlEntry}; 

GlobRef, PublRef, ConstRef, and PrivRef are all Linker info types generated by an 
assembler. They all consist of two fields that precede a list (PtrList) of seg- 
relative byte pointers into the associated segment. Format contains the size of 
the fields pointed to by the accompanying list. NRefs contains the number of 
pointers in the list. PtrList contains multiples of 8 words; all unused words should 
be zero. 

For these types of Linker info records, PtrRecNum = ceiling(NRefs/8), where 
ceiling(n) is the smallest integer >= n. 

GlobRef is used to link identifiers in two or more assembled routines. Name is an 
identifier that is referenced within the segment, and defined in some other 
assembled routine. Format should always be Word. The Linker must add the final 
segment offset of the referenced object to all words pointed at by PtrList. This 
offset must be in the correct addressing mode: i.e., bytes or words, depending on 
the processor being used. 

PublRef is used to link an identifier in an assembled routine to a global variable in 
a compilation unit. Name is an identifier that is referenced in the segment, and 
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defined as a global variable in some other compilation unit. Format should always 
be Word. The Linker must add the offset of the referenced object to all words 
pointed at by PtrList. 

ConstRef is used to link an identifier in an assembled routine to a global constant 
in a compilation unit. Name is an identifier that is referenced in the segment, 
and defined as a global constant in some compilation unit. Format may be either 
Byte or Word. The Linker must place the constant value into all locations pointed 
at by PtrList. 

PrivRef is used to allocate space in the global data segment. Format should 
always be Word. NWords specifies the number of words to allocate. The Linker 
must add the offset of the start of the allocated area within the global data 
segment to all words pointed at by PtrList. 

ExtProc and ExtFunc are generated by a compiler to reference EXTERNAL 
routines. There is no PtrList. SrcProc is the number assigned to the routine. 
NParams is the number of words allocated for parameter passing. 

SepProc and SepFunc are generated by an assembler for routine declarations. 
There is no PtrList. SrcProc is the number assigned to the routine. NParams is 
the number of words allocated for parameter passing. KoolBit is TRUE if the 
routine is relocatable, FALSE otherwise. Thus, .PROC and .FUNC generate 
SepProc or SepFunc records with KoolBit = FALSE, and .RELPROC and .RELFUNC 
generate SepProc or SepFunc records with KoolBit = TRUE. 

GlobDef declares a global identifier in an assembled routine. A GlobDef record is 
generated for each label defined by a .DEF, .PROC, .FUNC, .RELPROC, or 
.RELFUNC directive. There is no PtrList. Name is an identifier defined within 
the segment, and may be referenced by any other assembled routines within the 
same segment. HomeProc contains the number of the routine in which Name is 
defined. ICOffset is a byte offset to Name, relative to the start of the routine in 
which Name is defined. 

PublDef declares a global variable in a compilation unit. A PublDef record is 
generated for each global variable in a compilation unit that is visible to any 
EXTERNAL routines. There is no PtrList. BaseOffset Is the word offset of the 
variable, relative to the start of the data segment that contains it. PubDataSeg is 
the local number of the data segment that contains the variable. 

ConstDef declares a global constant in a compilation unit. A ConstDef record is 
generated for each global constant in a compilation unit that is visible to any 
EXTERNAL routines. There is no PtrList. ConstVal contains the value of the 
constant. 
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EOFMark indicates the end of used Linker Info records. Name should be blank- 
filled. 

The following table shows the types of segments (as defined in the segment 
dictionary), and the types of segment reference records that can be contained in 
the associated Linker info. Note that Proc_Seg's cannot have Linker info at alh 





Prog_Seg 
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_Seg 
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_Seg 


GIobRef 










yes 
yes 
yes 
yes 


PublRef 










PrivRef 










ConstRef 










ExtProc 


yes 




yes 




ExtFunc 


yes 




yes 






SepProc 










yes 


SepFunc 










yes 


GlobDef 










yes 


PublDef 


yes 




yes 




Cons tDef 


yes 




yes 






EOFMark 


yes 




yes 




yes 



26 



Architecture Guide 
The P-Machine 



11.2.2 Codefile Organization 

11.2.2.1 The Segment Dictionary 

The first block of a codefile contains the first record of that file's segment 
dictionary. In Version IV. 0, a segment dictionary consists of a linked list of 
dictionary records; if the dictionary is longer than one record, subsequent records 
are embedded in the codefile. These are each one block long, and are located 
between code segments. 

A single dictionary record can describe up to 16 distinct segments. The 
information describing a segment is contained in 6 different arrays: the information 
describing a segment is found by using a single index value to select a component 
from each of these arrays. Entries in the segment dictionary describe only 
segments whose code bodies are included in the codefile. 

The following fragment of Pascal code describes a segment dictionary record: 
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CONST Max_Dic_Seg = 15; (maximum segment dictionary record entry} 

TYPE Seg_Dic_Range = O..Max_Dic_Seg; (range for segment dictionary entries} 

Segment_Name = PACKED ARRAY [0..7] OF CHAR; (segment name} 

(segment types} 

Seg_Types = (No_Seg, (empty dictionary entry} 

Prog_Seg, (program outer segment} 
Unit_Seg, [unit outer segment} 



Proc_Seg, 
Seprt_Seg); 



segment procedure inside program or unit} 
native code segment} 



(machine types} 

M_Types = (M_Psuedo, M_6809, M_PDP_11, M_8080, M_Z_80, 

M_GA_4A0, M_6502, M_6800, M_9900, 
M_8086, M_Z8000, M_68000); 

(p-machine versions} 

Versions = (Unknown, II, 11_1, 111, IV, V, VI, Vll); 

(segment dictionary record} 
Seg_Dict = RECORD 
Disk_lnfo: 

ARRAY [Seg Dic_Range] OF (disk info entries} 
RECORD "~ 

Code_Addr: integer; segment starting block} 
Code_Leng: integer; (number of words in segment} 
END (of RECORD}; 
Seg_Name: 

ARRAY [Seg_Dic_Range] OF Segment_Name; (segment name entries} 
Seg_Misc: 

ARRAY [Seg_Dic_Range] OF (misc entries} 
PACKED RECORD 

Seg_Type: Seg_Types; (segment type} 

Filler: 0..31; (reserved for future use} 

Has_Link_lnfo: Boolean; (need to be linked?} 
Relocatable: Boolean; (segment relocatable?} 
END (of PACKED RECORD}; 
Seg_Text: 

ARRAY [Seg_Dic_Range] OF integer; (start blk of interface text 
Seg_lnfo: 

ARRAY [Seg_Dic_Range] OF (segment information entries} 
PACKED RECORD 

Seg_Num: 0..255; (local segment number} 
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M_Type: M_Types; (machine type} 

Filler; 0..1; {reserved for future use} 

Major_Version: Versions; [P-machine version} 
END (of PACKED RECORD}; 
Seg_Famly: 

ARRAY [Seg_Dic_Range] OF (segment family entries} 
RECORD 

CASE Seg_Types OF 
Unit_Seg, Prog_Seg: 

(Data_Size: integer; (data size} 
Seg_Refs: integer; (segments in compilation unit} 

Max_Seg_Num: integer; (number of segments in file} 
Text_Size: integer); (// of bll<s interface text} 
Seprt_Seg, Proc_Seg: 

(Prog_Name: Segment_Name); (outer program/unit name} 
END (of Seg_Famiy}; 
Next_Dict: integer; (block number of next dictionary record} 
Filler: ARRAY [0..6] OF integer; (reserved for future use} 
Copy_Note: string[77]; (copyright notice} 
Sex: integer; (machine sex (Sex = 1)} 
END (of SEG DICT}; 
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Disk_lnfo contains information about the segment's location within the file. 
Segment code always starts on a block boundary. Code_Addr is the number of the 
block where the segment code starts (relative to the start of the codefile). 
Code_Leng is the number of 16-bit words in the segment. This size includes the 
relocation list but does not include the segment reference list. AH unused entries 
in this array should be zeroed. 

Seg_Name contains the first 8 characters of the program, unit, segment, or 
assembly procedure name. Unused entries should be blank-filled. 

Seg_Misc contains miscellaneous information about the segment. Seg_Type indicates 
the type of segment: Prog_Seg and Unit_Seg are outer segments of "programs and 
units respectively; Proc_Seg is a segment routine within either a unit or a program 
outer segment; Seprt_Seg is an unlinked native code segment. Has_Link_lnfo 
indicates whether Linker information has been generated for this segment. Linker 
info resides in the blocks that directly follow the segment reference list. Linker 
info starts on a block boundary. The Boolean Relocatable specifies whether a code 
segment is statically or dynamically relocatable. 

Dynamically relocatable code segments reside in the code pool; their position in 
memory may change many times during execution. Statically relocatable code 
segments are loaded only once, in a fixed position on the system heap: they remain 
position-locked and memory-locked throughout their lifetime. 

All segments that contain only P-code are position-independent and thus 
dynamically relocatable. Segments that contain native code may be dynamically 
relocatable provided they make no assumptions about either the lifetime of any 
modifications made to the segment body itself, or the exact location of the 
segment body in memory across the execution of a single P-code. 

Dynamically relocatable native code is generated by assembling routines using the 
RELPROC or RELFUNC assembler directives; a linked code segment containing 
assembly routines is dynamically relocatable only if all of its assembly routines 
were originally specified as dynamically relocatable. Note that the use of these 
assembler directives Is an assertion by the programmer that the routines they 
declare behave properly; the System does not enforce this, so caution must be 
used. If a routine is to be dynamically relocatable, it cannot store information 
into the segment body, be self-modifying, or store any pointers to the code 
segment in data variables, and then assume that things will behave correctly the 
next time it is called. 

The Boolean Relocatable is unaffected by the presence or absence of relocation 
lists, and is not relevant to concurrency considerations. 

Seg_Text contains the starting block of the segment's INTERFACE text section, 
relative to the start of the codefile. The INTERFACE text section can appear 
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anywhere within the codefile that contains the code segment it describes. The 
Seg_Text array entry, in conjunction with the Text_Size field in the Seg_FamiIy 
record, indicates the address and length of the INTERFACE section in blocks. The 
INTERFACE text section always starts on a block boundary and follows all of the 
conventions of a textfile, with the exception that the last page of the section may 
be either 1 or 2 blocks long. Only segments with a Seg Type of Unit Seg have 
INTERFACE sections. All other segments and unused entries should be zero-filled. 

Seg_lnfo contains further information about the segment. Seg_Num is the segment 
number. M_Type tells what kind of object code is in the segment. If there -is 
any native code in the segment, then M_Type will have one of the processor- 
specific M_Type's. If the segment consists exclusively of P-code, then its M_Type 
is M_Psuedo. ' Major_Version gives the version of the P-machine on which the 
codefile is intended to run. 

Seg_Famly contains information about the code segment's compilation unit. The 
information contained in this array depends on whether Seg_Type indicates a 
principal or a subsidiary segment. 

If the segment is a subsidiary segment, then Seg_Famly contains the first 8 
characters of the parent compilation unit's name, stored in Prog_Name. If this 
name is not known at codefile generation time (as is the case with Seprt_Seg's), 
the field should be blank-filled. 

If segment is a principal segment, then the information in Seg_Famly consists of 
four fields: 

Data_Size is the number of words in this segment's base data segment. 
The variables of principal segments are referenced from any location, including 
their own outer routine bodies, via global loads and stores (rather than local 
operations). Therefore, the Data_Slze field associated with the body of an 
outer routine In a code segment should be zero, so that no superfluous memory 
will be allocated in an unused local data area. 

Seg_Refs is the size In words of the segment reference list for this segment. 

Max_Seg_Num Is the total number of segment numbers assigned to this 
compilation unit. Max_Seg_Num Includes all^ segments with assigned numbers, 
regardless of whether the segment body Is contained In this file or not. 

Text_Slze is the number of blocks of INTERFACE text within the compilation 
unit. Text_Size Is used In conjunction with the Seg_Text array to specify the 
INTERFACE text for a compilation unit of type Unlt_Seg; it is zero-filled for 
all other compilation unit types. 
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If the segment is unused (Seg Type = No Seg), then Seq Famly should be zero- 
filled. ~ - y- ' 

Next_Dict contains the block number of the next segment dictionary record, 
relative to the start of the codefile. In the last record of the segment dictionary, 
Next_Dict should be zero. 

Filler is reserved for future use and should always be zero-filled. 

Copy_Note is reserved for a copyright message, which can be create'd with either 
the LIBRARY utility or a Compiler directive. 

Sex corresponds to the byte sex of the codefile. It is a full word that contains 
the value 1, with the same byte sex as the rest of the dictionary record. Thus, 
when this word is examined by a program running on a machine with the same 
byte sex as the codefile, it will appear as a 1; on a machine of opposite sex, it 
will appear as a 256. System programs use this word to detect the sex of the 
codefile, and if necessary, byte-swap the word-oriented fields of the dictionary. 
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II. 2. 2. 2 Assembler-Generated Codefiies 

Codefiles generated by an assembler have a slightly different structure from those 
generated by a compiler. A relocation list is generated for each procedure in an 
assembler-generated segment (instead of one relocation list for the whole segment). 
These are the only sort of lists that may contain ProcRel relocation. These lists 
are placed immediately after the body of the procedure they describe. The start 
or high end address of each list is pointed at by the seg-relative word pointer 
contained in the ExitlC field of each assembler-generated procedure. 

An assembler-generated segment is also unique in that during the linking process, 
the code bodies of all its procedures and functions may be copied into one of 'the 
segments of the compilation unit it is being bound to. Further, the name of the 
segment or segments that the assembly code may be linked to is never known at 
assembly time. It is, however, always assumed that any number of assembly 
procedures or functions that communicate via REFs and DEFs are always bound 
into the same segment, regardless of whether they were assembled together. 

The DataSize word generated by the assembler for each routine should have a 
value of -1 (OFFFF HEX): this indicates a data size of zero that is one's 
complemented, to signal that the first instruction of the code body is native 
code. 

Finally, since the assembler-generated code segments cannot know what program or 
unit they are to be linked to, the Prog_Name entry In the Seg_Famly array of the 
segment dictionary should be blank-filled, and the DataSegNum field in the 
ListHeader record of all BaseRel relocation sublists should be zero-filled. 

It is the Linker's responsibility, when linking assembler-generated segments, to 
convert all ProcRel relocation sublists into SegRei relocation lists, to correctly set 
the DataSegNum field in the ListHeader of all BaseRel relocation sublists, and to 
collect all relocation sublists and place them after the procedure dictionary of the 
code segment. The Linker should also update the Relocatable bit in the Seg_Misc 
array, depending on the information supplied in Linker info. "" 
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11.2.3 Code Segment Environments 

11.2.3.1 Segment Information Blocks (SIBs) 

A Segment Information Block (SIB) is a record that contains information about an 
"active" code segment. A code segment is active if it may be used by a 
program that is running. A SIB is allocated on the Heap, and remains there as 
long as the segment is active. There is only one SIB for each code segment, no 
matter how many other segments may be using it. 

Note that a code segment need not be in memory to be active: ^n active code 
segment may be on disk or in the Codepool, but its SIB will always be on the 
Heap. 

The following fragment of Pascal code describes a SIB: 



SIB = RECORD 



Seg_Base: Mem_Ptr; 
Ref_Count: integer; 
Activity: integer; 
Link_Count: integer; 
Residency: -l..maxint; 



segment's memory location} 

// of active calls to the seg} 

memory swap activity} 

number of links to the SIB} 

-1 = pos lock, = swap, n = mem lock} 



Seg_Leng: integer; 
Seg_Addr: integer; 
Voljnfo: Vl_Ptr; 
Data_Size: integer; 
Res SIBs: RECORD 



Seg_Name: PACKED ARRAY [0..7] OF CHAR; 



// of words in segment} 
disk address of segment} 
pointer to disk drive info} 
number of words in data segment} 
code pool management record} 



Next SIB: SIB P; 



next SIB in list} 



Prev_SlB: S1B_P; previous SIB in list} 

CASE Boolean OF (scratch area} 

TRUE: (Sort_SlB: S1B_P); (next SIB in sort list} 

FALSE: (New_Loc: Mem_Ptr); (temporary address} 

END (of Res_SlBs}; 
END (of SIB}; 

Seg_Base contains the current memory address of the code segment. If the code 
segment is not in memory, Seg_Base contains NIL. 

Ref_Cpunt contains the number of outstanding calls to the segment. It is 
incremented whenever a routine outside the segment executes a CXP to a routine 
within the segment. It is decremented whenever a RET from a routine within the 
segment returns to a routine outside the segment. 
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Activity contains a value based on the number of times a segment is used; it 
increases over time. It is incremented by 6 whenever a call is made to a routine 
outside the segment. It is also incremented by 6 whenever a routine within the 
segment returns to a routine outside the segment. Finally, it is incremented by 6 
whenever a task switch suspends the segment that is currently executing. 

Link_Count contains the number of links to the SIB from other Operating System 
data structures. When Link_Count becomes zero, the SIB is removed from the 
Heap (the space it occupied is available again). 

Residency contains a value between -1 and maxint. -A -1 indicates that the 
segment is Position_Locked (this occurs when the Boolean Relocatable in the 
segment dictionary is TRUE). A zero indicates that the segment . is Swappable 
(that is, it can be removed from memory if necessary). A value greater than zero 
indicates that the segment is Memory_Locked. In this case, the value is a count 
of the number of memory lock operations that have been applied to that segment. 
Residency is incremented when a program declares the segment to be 
Memory_Locked, and decremented when a program declares it to be Swappable. It 
becomes actually Swappable when Residency is equal to zero (i.e., when no 
outstanding Mem_Lock operations remain). Programs can control the residency of 
segments by using the intrinsics MEMLOCK and MEMSWAP. 

SegJMame contains the first 8 characters of the segment's name. 

Seg_Leng contains the number of words that the code segment occupies (including 
any relocation lists, but excluding segment reference lists). 

Seg_Addr contains the segment's first block number on disk. 

Vol_lnfo contains a pointer (Vl_Ptr) to a volume information record that contains 
the drive number and volume name of the disk on which the segment is resident. 

Data_Size contains the number of words in the code segment's data segment. This 
only applies to principal segments: otherwise, Data_Size should be zero. 

Res_SlBs is used to maintain the Code Pool. All SlBs of segments in the Code 
Pool are on a doubly-linked list formed by the Prev_SlB and Next_SlB pointers. The 
Sort_SlB and New_Loc fields are used for temporary values while managing the 
Code Pool. 

The Operating System uses several data structures to manage code segments by 
maintaining active SlBs and managing the Code Pool. All of these data structures 
refer to SlBs through pointers. 

When a program being prepared for execution requires a code segment that is not 
yet active, the appropriate SIB is allocated on the Heap and initialized. The 
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Operating System creates a pointer to the SIB, and the SlB's Link_Count is 
incremented. When the segment is no longer needed, the pointer is removed, and 
the Linl<_Count is decremented. When Linl<_Count becomes zero, the SIB is 
removed from the Heap. 



36 



Architecture Guide 
The P-Machine 



11.2.3.2 Environment Records (E_REC3) 

A code segment's "environment" is the mapping of segments it may access into 

local segment numbers. Segment numbers only have local meaning; a segment may 

only refer to segments that have been assigned local segment numbers. It may 
not refer to segments outside of this scope. 

For each segment, there is an Environment Rec ord (E_Rec). This record designates 
an Environment Vect or (E_Vec) that describes the mapping of local segment 
numbers to actual code segments. 

The following fragment of pseudo-Pascal describes environment records and vectors: 

E_Vect_P = *E_Vect; 
E_Rec_P = *E_Rec; 

E_Vect = RECORD 

Vec_Length: integer; (number of local segments} 
Map: ARRAY [l..Vec_Length] OF E_Rec_P; 

(local environment mapping} 
END (of E_Vect}; 

E_Rec = RECORD 

Env_Data: Mem_Ptr; (pointer to global data} 

Env_SlB: S1B_P; (pointer to SIB for seg number} 

Env_Vect: E_Vect_P; (pointer to environment} 

CASE Boolean OF 

TRUE : (Linl<_Count: integer; (number of links to E_Rec} 
Next_Rec: E_Rec_P); (next environment record} 
END (of E_Rec}; 

Env_Data points to the segment's global data. (The data segment is allocated on 
the Heap when the program is invoked.) 

Env_SlB points to the segment's SIB. (Also placed on the Heap when the program 
is invoked.) 

Env_Vect is an array of pointers to E_Rec's. It is indexed by a segment number: 
the pointer indicates an E_Rec that describes a code segment. In this way, a 
mapping from local segment numbers to actual segments is accomplished. 

Link_Count indicates the number of active compilation units that are currently 
USE'ing the segment. This only applies to the principal E_Rec of a compilation 
unit. Link_Count is maintained in the same way a SlB's Link_Count is 
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maintained. 



Next_Rec is a pointer on a chain of ail active compilation units. This chain is 
called Unit_List. This field also applies only to the principal E_Rec's of a 
compilation unit. 

In order to minimize index manipulations, the Map array in an E_Vect record starts 
at 1. Thus it may be indexed by local segment numbers (these must be 1 or 
greater). The VecJ_ength field of the record may be considered to occupy the 
zero'th position of the map. 

The Operating System uses a recursive routine to construct the envTronments of a 
program's USEd units, and then its subsidiary segments and principal segment (its 
"native segments"). The algorithm is roughly: 

FUNCTION Build_Env (Seg_Dict): E_Rec_P; 
BEGIN 

IF outer block segment E_Rec exists in Unit_List THEN BEGIN 
increment Link_Count; 
return existing E_Rec_P 
END ELSE BEGIN 
create E_Vect; 

create Env_Data for outer block data space; 
IF there are USEd units indicated in Seg_Dict THEN 
FOR all USEd units DO 

install Build_Env (New_Seg_Dict) into current E_Vect; 
FOR all native segments DO 
BEGIN 

create E_Rec and SIB for native segment; 
install E_Vect, SIB, and Env_Data in E_Rec; 
install E_Rec for native segments in E Vect 
END; 

install E_Rec for outer block segment on Unit_List; 
return E_Rec_P for outer block segment 
END 
END 



The Build_Env function returns a pointer to the E_Rec for the outer block of the 
program being executed. This pointer is installed into the Operating System's 
User_Program E_Vect entry. 

After a program's execution, a recursive routine is used to de-link the environment 
for the program's outer block and all subsidiary units and segments. The algorithm 
is roughly: 
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PROCEDURE Dump_Env (E_Rec_P); 
BEGIN 

decrement Llnk_Count; 
IF Link_Count = THEN 
BEGIN 

de-link from Unit_Llst; 

DISPOSE (EnvJData); 

FOR all E_Rec's on E_Vect whose Seg_Vect <> E_Rec.Seg_Vect DO 

Dump_Env (those E_Rec's); 
FOR all E_Rec's on E_Vect whose Seg_Vect = E_Rec.Sec_Vect DO 
BEGIN 

dejink E_REC^SEG_SIB; 
DISPOSE (those E_RECs); 
END; 

DISPOSE (E_Rec.Seg_Vect); 
END 
END 



The Operating System sets its E_Vect entry for the terminating program to NIL, 
and calls Dump_Env for the outer block's E_Rec. After Dump_Env returns, a pass 
is made through the Res_SIBs list to find all segments whose Link_Count = 1, and 
remove them from the Heap. 
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11.3 Task Environments 



A task is a routine that is executed concurrently with other routines, task is 
implemented by three data structures: the body, the Task Information Block (TIB), 
and the task stack. In Pascal, a task is known as a PROCESS. 

The "main task" of the p-System is the thread of execution that runs from 
Operating System initialization and all System utility or user program executions to 
the termination of the Operating System. A program may have subsidiary tasks. 

During execution, each subsidiary task uses its own stack instead of the System 
Stack. The task's activation record is actually contained in the task stack: both 
are allocated on the Heap, along with an amount of free space into which the 
stack may grow. 

The task body is a portion of a P-code segment. In structure it is no different 
from the body of a procedure or function. 

The amount of space allocated to the task stack depends on the STACKSIZE 
parameter of the START intrinsic. The default is 200 words. 

The main task uses the System Stack for expression evaluation and activation 
records. The Heap is shared by the main task and all subsidiary tasks. 

The TIB of a subsidiary task is allocated on the Heap when the task is started. It 
contains information about a task's execution environment. This must be 
maintained, and restored whenever a task is restarted after having been idle. 

At any given time, the P-machine may have: 

one task running 

several tasks ready to run, and 

several tasks waiting for semaphores. 

The tasks that are ready to run are organized into a queue. There is also a queue 
of waiting tasks for each semaphore (it may be empty). Tasks in queues are 
ordered by their priority. 

The P-machine register CURTSK always points to the TIB of the currently 
executing task. The register READYQ points to the first in the list of tasks 
ready to run. 
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The following fragment of Pascal code describes a TIB: 

TIB = RECORD {Task Information Block} 
Regs: PACKED RECORD 

Wait_Q: TlB_Ptr; 

Prior: byte; 

Flags: byte; 

SP_Low: Mem_Ptr; 

SP_Upr: Mem_Ptr; 

SP: Mem Ptr; 

MP: MSCW_Ptr; 

BP: MSCW_Ptr; 

IPC; integer; 

Env: ERec_Ptr; 

ProcNum: byte; 

TlBIOResult: byte; 

Hang_Ptr: Sem_Ptr; 

M_Depend: integer; 
END {of Regs} 
MainTask: Boolean; 
Start_MSCW: MSCW_Ptr; 
END {of TIB} 

SP is the P-machine Stack Pointer. SP_Low and SPJUpr are the limits on SP for 
this task. 

MP and BP designate (respectively) the local and global activation records for this 
task. 

IPC is the P-code Instruction Counter (a seg-relative byte pointer), and ProcNum is 
the number of the executing routine. 

Priority contains the task's priority. This is a number from 0..255. The lower the 
value, the more urgent the priority. 

Wait_Q is used when the task is waiting to run, or waiting on a semaphore. Wait Q 
is one link in a linked list of TlBs. 

When a task is waiting on a semaphore, Hang_Ptr points to that semaphore. If the 
task is not waiting on a semaphore, Hang_Ptr is NIL. Hang_Ptr allows a task to 
be removed from a semaphore's wait queue if the task is being terminated. 

Flags is reserved for future use. 
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Env is a pointer to the task's E_Rec. The task's SIB (Segment Information Block) 
may be found through the E_Rec. 

TlBlOResult will in the future be used to save an lORESULT that is local to the 
task, 

M Depend contains machine-dependent data maintained by the Interpreter. It is 
inFtialized to 0. 

MainTask, if TRUE, indicates that this is the TIB of a "root" ("parent") task. 

StartMSCW points to the MSCW (Mark Stack Control Word) of the routine that 
START'ed this task. 

Further information about tasks appears below in Chapter IV. Figure 4 shows the 
layout of main memory while the System is running, including the location of task 
stacks as discussed in this section. 
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11.4 P-Machine Instructions 

11.4.1 The Intrinsic PMACHINE 

A Pascal compilation unit may directly generate in-line P-code. This is done by 
calling the intrinsic procedure 'P_MACH1NE'. Producing in-line P-code may be 
useful in very low-level system programming. Absolutely no protection is 
provided by this intrinsic or the System; it can only be used at the user's risl<, 
and extreme caution should be exercised. 

The form of a call to P_MACH1NE may be sketched as follows: 

P_MACH1NE ( <P-machine item> {, <P-machine item>} ) 

... that is, the parameters to the procedure are a list of one or more <P-machine 
item>s. A <P-machine item> describes a portion of P-code, and causes one or 
more bytes to be generated. 

There are three varieties of <P-machine item>: 

1) P-code syllable: the simplest item is a (non-real) scalar constant. This 
item produces a single byte of P-code which is the least significant byte of 
the specified constant. 

2) Expression value: if the item is an expression enclosed in parentheses, 
then a P-code sequence is generated which will compute the value of the 
expression and leave it on the stack. 

3) Address Reference: if the first token of the item is "', then the item is 
the specification of a variable, and P-code is generated which leaves the 
address of that variable on the stack. 

... A <P-machine item> may not be a string constant. 
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EXAMPLE: 

Given these declarations: 

CONST STO = 196; 

TYPE Records = RECORD 

FirstField, SecondField: integer 
END; 
PRecords = "Records; 

VAR Vector: ARRAY [0..9] OF PRecord; 
i: integer; 

... the following call to P_MACH1NE ... 

PMACHINE ( "Vector[5]".FirstField, (i*i), STO) 

... would cause the square of i to be stored in the first field of the record 
designated by the sixth element of the array Vector. 
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11.4.2 P-Code Instruction Set 

11.4.2.1 Operands and Notation 

11.4.2.1.1 Instruction Parameters 

The parameters to a P-code instruction contain information about the location and 
size of that instruction's operands. They are generated at compile time, and are 
therefore static. Each P-code uses some (fixed) combination of these parameters. 

These are the five possible parameter formats (there are no others): 

UB - Unsigned Byte 

Represents a positive integer in the range 0..255. When converted to a 16-bit 
two's complement value, the most significant byte is zeroed. 

SB - Signed Byte 

Represents a two's complement 8-bit integer in the range -128. .127. When 
converted to a 16-bit two's complement value, the most significant byte is a 
sign extension (all bits equal bit 7 of the low byte (SB)). 

DB - Don't care Byte 

Represents a positive integer in the range 0..127. It may thus be treated as 
either an SB or UB. Bit 7 is always 0. 

B - Big 

This is a parameter with variable length. If bit 7 of the first byte is 0, the 
remaining 7 bits represent a positive integer in the range 0..127. If bit 7 of 
the first byte is 1, then bit 7 should be cleared; the first byte is the high- 
order byte of a 16-bit word, and the following byte is the low-order byte of 
that word. The Big format may represent positive integers in the range 
0..32767. 

W - Word 

This is a two-byte parameter. It is a 16-bit two's complement value that 
represents an integer in the range -32768. .32767. The word is always least- 
significant-byte-first. 
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II. 4.2. 1.2 Dynamic Operands 

In the P-machine instruction descriptions below, stack-oriented dynamic operands of 
the P-codes will be discussed. This section describes those operands. 

Activation Record 

See the following section. 

Addr (address) 

A 16-bit hardware word address (on byte-addressable processors, this is 
typically an even quantity). 

Bool (Boolean) 

A 16-bit quantity treated as a logical value. 

Byte-ptr (byte pointer) 

A 32-bit quantity. TOS is an index into an array of bytes. TOS-1 is the 
word address of the base of the byte array. Two words are used in a byte- 
ptr so that individual bytes may be specified even on word-addressed 
processors. 

Int (integer) 

A 16-bit two's complement integer. 



Nil 



A constant that references an invalid address. The actual value varies from 
processor to processor. 
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Offset 

An offset into a code segment. This is either a word or a byte offset, 
depending on the natural addressing unit of the host processor. 

Pack-ptr (packed array pointer) 

Three words that designate a bit field within a 16-bit word. TOS is the 
number of the rightmost bit of the field, TOS-1 is the number of bits in the 
field, and TOS-2 is the address of the v/ord. 



Real 



A 32-bit or 6A-bit floating point quantity. 



Set 

A set is 0..255 words of bit flags, preceded by a word that contains the 
number of words in the set. 



Word 

A 16-bit quantity that may be treated in any way: as an integer. Boolean, 
address, etc. 

Word-block 

A group of zero or more words. 

II. 4. 2. 1.3 Activation Records 

An activation record is created for each invocation of an active routine. Figure 5 
illustrates an activation record. 
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The parts of an activation record are: 

1) Mari< Stack. 

Five (full) words of housekeeping information: 

a) MSSTAT - pointer to the activation record of the lexical 

parent. 

b) MSDYN - pointer to the activation record of the caller. 

c) MSIPC - seg-relative byte pointer to point of call in 

the caller. 

d) MSENV - E_Rec pointer of the caller 

e) MSPROC - procedure number of caller 

2) Local and temporary variables. This area is DataSize words long. 

3) Parameters. 

This area (which may be empty) contains: 

a) Addresses - for VAR parameters, and record and array 

value parameters. 

b) Values - for other value parameters. 

4) Function value. This area is present only for functions, and is 

either one or two words (or four words, if reals are that size). 



ll.A.2.1.4 Conventions 

Section 11.4.2.2 describes individual P-machine instructions, grouped by the nature 
of their operation. 

On the left is the mnemonic for the instruction, followed by its value (all P-code 
instructions are represented by a single byte). This is followed by the format for 
the parameters, if any. 

If the the instruction has more than one parameter of the same format, then they 
are distinguished by an underscore followed by a number (parameters of a given 
kind are numbered left to right, starting from 1). 

On the right is a verbal description of the instruction. 

Below the opcode value is a notational description of the P-machine Stack before 
and after the P-code's execution. Only the expression-evaluation portion (the top 
words of the stack) is shown. 

On the left is a depiction of the Stack before the opcode is executed, followed by 
a colon (:), followed by a depiction of the stack after the opcode is executed. 
Each depiction of the Stack is enclosed in angle brackets (<>). Within the 
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brackets, the stack grows from left to right. Individual operands are separated by 
commas, and vertical bars represent exclusive alternatives (one or the other value, 
but not both). Thus the operand closest to the right bracket (>) is the top-of- 
stack (TOS). Brackets that do not enclose any operands represent an empty 
evaluation stack. 
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11.4.2.2 The Individual P-Code Instructions 
11.4.2.2.1 Constant One-Word Loads. 



SLDC 



LDCN 



LDCB 



LDCI 



LCO 



0..31 
<>:<word> 

152 
<>:<N1L> 

128 UB 
<>:<word> 

129 W 
<>:<word> 

130 B 
<>:<offset> 



Short Load Word Constant. Push the 
opcode, with the high byte zero. 

Load Constant NIL. Push NIL. 

The value may vary across processors. 



Load Constant Byte, 
high byte zero. 



Push UB, with 



Load Constant Word. Push W. 



Load Constant Offset. B is a word 
offset into the constant pool of the 
current segment. Convert B to a seg- 
relative word offset. If operating 
on a byte addressed machine, then 
convert to a byte offset. Push the 
offset on the Stack. 



11.4.2.2.2 Local One-Word Loads and Stores 



SLDLl 



32 



SLDL16 


47 
<>:<word> 


LDL 


135 B 
<>:<word> 


SLLAl 


96 


SLLA8 


103 
<>:<addr> 


LLA 


132 B 
<>:<addr> 



Short Load Local Word. SLDLx: fetch 
the word with offset x in the local 
activation record and push ito 



Load Local Word. Fetch the word with 
offset B in the local activation record 
and push it. 

Short Load Local Address. Push the 
address of the indicated offset in the 
local activation record. 



Load Local Address. Calculate address 
of the word with offset B in the local 
activation record and push it. 
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SSTLl 

• •• 

SSTL8 
STL 



104 

111 
<word>:<> 

16A B 
<word>:<> 



Short Store Local Word. Store TOS in 
the indicated offset in the local 
activation record. 



Store Local Word. Store TOS into word 
with offset B in the local activation 
record. 



11.4.2.2.3 Global One-Word Loads and Store 



SLDOl 
SLD016 



LOG 



LAO 



SRO 



48 

63 
<>:<word> 

133 B 
<>:<word> 



134 B 
<>:<addr> 



165 B 
<word>:<> 



Short Load Global Word. SLDOx: fetch 
the word with offset x in the global 
data area of the current segment and 
push it. 

Load Global Word. Fetch the word with 
offset B in the global data area of the 
of the current segment and push it. 

Load Global Address. Push the word 
address of the word with offset B in the 
global data area of the current segment. 

Store Global Word. Store TOS into the 
word with offset B in global data area 
of the current segment. 



11.4.2.2.4 Intermediate One-Word Loads and Store 



SLODl 
SLOD2 



LOD 



173 B 

174 B 
<>:<word> 



137 DB,B 
<>:<word> 



Short Load Intermediate Word. Push 
the word at offset B in the 
activation record of the parent 
(LODl) or grandparent (LODZ) of 
the local activation record. 

Load Intermediate Word. DB Indicates 
the number of static links to traverse 
to find the activation record to use. 
Push the word at offset B in that 
activation record. 
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LDA 



136 DB, B 
<>:<addr> 



Load Intermediate Address. DB 
indicates the activation record as for 
LOD. Push the address of offset B in 
that record. 



STR 



166 DB, B 
<word>:<> 



Store intermediate word. Store TOS 
at offset B in the activation record 
indicated by DB. 



11.4.2.2.5 Extended One-Word Loads and Store 



LDE 



LAE 



STE 



154 UB, B 
<>:<word> 



155 UB, B 
<>:<addr> 



217 UB, B 
<word>:<> 



Load Extended Word. Push the word at 
offset B in the global data area of 
local segment UB. 

Load extended address. Push the 
address of the word at offset B in the 
global data area of local segment UB. 

Store extended word. Store TOS at 
offset B in the global data area of 
local segment UB. 



11.4.2,2.6 Indirect One-Word Loads and Store 
SINDO 120 



S1ND7 



IND 



STO 



127 
<addr>:<word> 

230 B 
<addr>:<word> 



196 
<addr,word>:<> 



Short Index and Load Word. TOS is the 
address of a record. SlNDx: replace it 
with word x of the record. 



Index and Load Word. TOS is the 
address of a record. Replace it with 
the B'th word in the record. 

Store Indirect. Store TOS into the 
word pointed to by TOS-1. 
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11.4.2.2.7 Multiple-Word Loads and Stores 



LDC 131 UB_1, B, UB_2 

<>:<word-bloct<> 



Load Multiple Word Constant. B is a 
word offset into the constant pool of 
the current segment. Push 
the UB_2 words starting at that offset 
onto the evaluation Stack. If UB_1, the 
mode, is 2, and the current segment is 
of opposite byte sex from the host, swap 
the bytes of each word as it is pushed. 
If less than B+20 -words available to 
the Stack, issue a Stack fault. 



LDM 



208 UB 
<addr>:<word-block> 



STM 



142 UB 
<addr,word-block>:<> 



Load Multiple Words. TOS is a pointer 
to the beginning of a block of UB 
words. Push the block onto the Stack, 
preserving the order of words in 
the block. If less than UB+20 
words available to the Stack, 
issue a Stack fault. 

Store Multiple Words. TOS is a block 
of UB words. Transfer the block from 
the Stack to the destination block 
starting at the address TOS-1, and 
preserving the order of words in 
the block. 



LDCRL 242 B 
<>:<real> 



LDRL 



STRL 



243 
<addr>:<real> 



244 
<addr,real>:<> 



Load Real Constant. Push the real 
constant designated by the constant pool 
index B in the current segment. The 
constant is guaranteed to be in the 
native byte sex of the host, so no byte 
flipping is necessary during the load. 

Load Real. TOS is the address of a 
real variable. Replace the address 
by the value of the variable. 

Store Real. TOS is the value of a 
real variable. TOS-1 is an address. 
Store TOS at the address in TOS-1. 
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IL4.2.2.8 String and Packed Array of Char Parameter Copying 

To copy value parameters qf type string or packed array of char into the 
activation record of a called routine, the calling routine generates a "parameter 
descriptor." This descriptor is a 2-word record. The first (low address) word is 
either NIL, or a painter to an E_Rec. If the first word is NIL, the second word is 
the address of the parameter. If the first word points to an E_Rec, the second 
word is an offset relative to the designated segment (the offset is generated by an 
LCO instruction). 

The called routine uses a CAP or CSP instruction to copy the parameter into its 
activation record. CAP and CSP use the parameter descriptor to do this. 



CAP 171 B 

<addr,addr>:<> 



Copy Array Parameter. TOS is the 
address of the parameter descriptor for 
a packed array of characters. Cause a 
segment fault if the parameter 
descriptor designates a non-resident 
segment. Otherwise, copy the source 
(which is B words big) into the 
destination address at TOS-1. 



CSP 



172 UB 
<addr,addr>:<> 



Cause 



Copy String Parameter. TOS is the 
address of the parameter descriptor for 
a string. Cause a segment fault if the 
descriptor designates a non-resident 
segment. Otherwise, compare the 
dynamic length of the designated string 
to UB, the declared size (in bytes) of 
the destination formal parameter. 

a string overflow fault if the length of 
the source is greater than the capacity 
of the destination. Otherwise, copy, 
for the length of the source, into the 
destination, whose address is in TOS-1. 
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11.4.2.2.9 Byte Load and Store 



LDB 



STB 



167 
<byte-ptr>:<word> 



200 
<byte-ptr,word>:<> 



Load Byte. TOS is a byte pointer. Pop 
it and push a word with the byte it 
designated in the least significant bits 
and a most slgnifant byte of zero. 

Store Byte. Store byte TOS into 
the location specified by byte 
pointer TOS-1. 



11.4.2.2.10 Packed Field Load and Store 



LDP 



STP 



201 
<pacl<-ptr>:<word> 



202 
<pack-ptr,word>:<> 



Load a Packed Field. Replace the 
packed field pointer TOS with the field 
it designates. Before being pushed on 
the Stack, the field is right-justified 
and zero-filled. 

Store into a Packed Field. TOS is the 
right-justified data, TOS-1 a packed 
field pointer. Store TOS into the field 
described by T05-1. 



57 



Architecture Guide 
The P-Machine 



11.4.2.2.11 Record and Array Indexing and Assignment 



MOV 



197 UB, B 
<addr,addr>:<> 



INC 



IXA 



IXP 



231 B 
<addr>:<addr> 



215 B 
<addr,word>:<addr> 



216 UB_1, UB_2 
<addr,word>:<pack-ptr> 



Move. Move B words from the source 
designated by TOS to the destination 
designated by TOS-1. TOS is either the 
address of a word block (if UB is zero) 
of the offset of a constant word block 
in the current segment. If UB is 2, and 
the current segment has opposite byte 
sex from the host, swap the bytes of 
each word as it is moved. 

Increment Field Pointer. The word 
pointer TOS is indexed by B words and 
the resultant pointer is pushed. 

Index Array. TOS is an integer 
index, TOS-1 is the array base word 
pointer, and B is the size (in words) of 
an array element. Push a word pointer 
to the indexed element. 

Index Packed Array. TOS is an 
integer index, TOS-1 is the array base 
word pointer. UB_1 is the number of 
elements per word, and UB_2 is the 
field-width (in bits). Compute 
and push a packed field pointer. 
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11.4.2.2.12 Logical Operators 

LAND 161 

<wprd,word>:<word> 

LOR 160 

<word,word>:<word> 

LNOT 229 

<word>:<word> 

BNOT 159 

<Bool>:<Bool> 

LEUSW 180 

<word,word>:<Bool> 



GEUSW 181 

<word,word>:<Bool> 



Logical And. AND TGS into TOS-1. 



Logical Or. OR TOS into TOS-1. 



Logical Not. Take one's complement of 
TOS. 

Boolean Not. Complement the low 
bit and clear the remainder of TOS. 

Less Than or Equal Unsigned. Push 
Boolean result of unsigned comparison 
TOS-1 <= TOS. 

Greater Than or Equal Unsigned. Push 
Boolean result of unsigned comparison 
TOS-1 >= TOS. 



11.4.2.2.13 Integer Arithmetic 

ABl 224 

<int>:<int> 



NGl 225 

<int>:<int> 

INCl 237 

<int>:<int> 

DECl 238 

<int>:<int> 

ADl 162 

<int,int>:<int> 

SBl 163 

<int,int>:<int> 



Absolute Value Integer. Take absolute 
value of integer TOS. Result is 
undefined if TOS is initially -32768. 

Negate Integer. Take the two's 
complement of TOS. 

Increment Integer. Add 1 to TOS. 



Decrement Integer. Subtract 1 from 
TOS. 

Add Integers. Add TOS into TOS-1. 



Subtract Integers. Subtract TOS from 
TOS-1. 
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MPl 



DVI 



140 
<int,int>:<in.t> 



141 
<int,int>:<int> 



MODI 143 

<int,int>:<int> 

CHK 203 

<int,int,int>:<int> 



EQUl 176 

<int,int>:<Bool> 



NEQl 177 

<int,int>:<Bool> 



LEQl 178 

<int,int>:<bool> 

GEQl 179 

<int,int>:<bDol> 



Multiply Integers. Multiply TOS into 
TOS-1. This instruction may cause 
overflow if result is larger than 
16 bits. 

Divide Integers. Divide TOS-1 by TOS 

and push quotient. 

If TOS is 0, cause an execution error. 

Modulo Integers. Divide TOS-1 by TOS 
and push the remainder. 

Check Subrange Bounds. Insure that 
TOS-1 <= TOS-2 <= TOS, leaving TOS-2 
on the Stack. If conditions are not 
satisfied, cause a runtime error. 

Equal Integer. Push Boolean 
result of integer comparison 
TOS-1 = TOS. 

Not Equal Integer. Push Boolean 
result of integer comparison 
TOS-1 <> TOS. 

Less than or Equal Integer. Push 
Boolean result of integer comparison 
TOS-1 <= TOS. 

Greater than or Equal Integer. Push 
Boolean result of integer comparison 
TOS-1 >= TOS. 



II.4.2.2.14 Real Arithmetic 

All overflows and underflows cause a runtime error. 



FLT 



TNC 



204 
<int>:<real> 

190 
<real>:<int> 



Float Top-of-Stack. Convert the 
integer TOS to a floating point number. 

Truncate Real. Convert the real TOS 
to an integer by truncating. 
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RND 

ABR 

NGR 

ADR 

SBR 

MPR 

DVR 

EQREAL 

LEREAL 

GEREAL 



191 
<real>:<int> 

227 
<real>:<real> 

228 
<real>:<real> 

192 
<real,real>;<real> 

193 
<real,real>;<real> 

194 
<real,real>:<real> 

195 
<real,real>:<real> 

205 
<real,real>:<Bool> 

206 
<real,real>:<Bool> 

207 
<real,real>:<Bool> 



Round Real. Convert the real TOS to 
an integer by rounding. 

Absolute Value of Real. Take the 
absolute value of the real TOS. 

Negate Real. Negate the real TOS. 



Add Reals. Add TOS into TOS-1. 



Subtract Reals. Subtract TOS from 
TOS-1. 

Multiply Reals. Multiply TOS into 
TOS-1. 

Divide Reals. Divide TOS into TOS-1. 
If TOS is 0, cause a runtime error. 

Equal Real. Push Boolean result of 
real comparison TOS-1 = TOS. 

Less than or Equal Real. Push Boolean 
result of real comparison TOS-1 <= TOS. 

Greater than or Equal Real. Push 
Boolean result of real comparison 
TOS-1 <= TOS. 



11.4.2.2.15 Set Operations 

ADJ 199 UB 

<set>:<word-block> 



Adjust Set. Force the set TOS to 
occupy UB words, either by expansion 
(adding zeroes "between" TOS and 
TOS-1) or compression (chopping of high 
words of set), and discard its length 
word. After this operation, if less 
than 20 words are available to the 
Stack, cause a Stack fault. 



61 



Architecture Guide 
The P-Machine 



SRS 



188 
<int,int>:<set> 



INN 



UNI 



INT 



DIF 



218 
<int,set>:<BooI> 

219 
<set,set>:<set> 

220 
<set,set>:<set> 

221 
<set,set>:<set> 



EQPWR 182 

<set,set>:<bool> 

LEPWR 183 

<set,set>:<Bool> 

GEPWR 184 

<set,set>:<Bool> 



Build a Subrange Set. The integers 
TOS and TOS-1 must be in [0..4079]. 
If not, cause a runtinne error, else 
push the set . If TOS-1 
> TOS, push the empty set.- 
Before this operation, if less than 
20 words available to the Stack, 
cause a Stack fault. 

Set Membership. Push Boolean result 
of TOS-1 IN TOS. 

Set Union. Push the union of sets TOS 
and TOS-1. (TOS OR TOS-1) 

Set Intersection. Push the 
intersection of sets TOS and TOS-1. 
(TOS AND TOS-1) 

Set Difference. Push the difference 
of sets TOS and TOS-1. 
(TOS-1 AND NOT TOS) 

Equal Set. Push the Boolean result of 
set comparison TOS-1 = TOS. 

Less than or Equal Set. Push true if 
TOS-1 is a subset of TOS, else 
push false. 

Greater than or Equal Set. Push true 
if TOS is a superset of TOS, else 
push false. 
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11.4.2.2.16 Byte Array Comparisons 

EQBYT 185 UB_1, UB_2, B Equal Byte Array. TOS and TOS-1 are 

<addr|offset,addrIoffset>:<Bool> each a pointer to a byte array (if the 

corresponding UB is zero) or the offset 
of the constant byte array in the 
current segnnent. B is the size (in 
bytes) of that array. UB_1 and UB_2 
are mode flags. They refer to TOS and 
TOS-1, respectively. If the byte sex of* 
the segment is different from the host, 
and the corresponding mode is 2, swap 
the bytes of each word of that operand, 
before doing the comparison. Push the 
Boolean result of the byte array 
comparison TOS-1 - TOS. 

LEBYT 186 UB_1, UB_2, B Less than or Equal Byte Array. TOS 

<addr|offset,addr|offset>:<Bool> and TOS-1 each point to a byte array 

(if the corresponding UB is zero) or the 
offset of the constant byte array in the 
current segment. B is the size (in 
bytes) of that array. UB_1 and UB_2 
are mode flags. They refer to TOS and 
TOS-1, respectively. If the byte sex of 
the segment is opposite from the host, 
and the corresponding mode is 2, swap 
the bytes of each word of that operand, 
before doing the comparison. Push the 
Boolean result of the byte array 
comparison TOS-1 <= TOS. 
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GEBYT 187 UB_1, UB_2, B Greater than or Equal Byte Array. 

<addr|offset,addr|offset>:<Bool> TOS and TOS-1 each point to a byte 

array (if the corresponding UB is zero) 
or the offset of a constant byte array 
in the current segment. B is the size 
(in bytes) of that array. UB_1 and 
UB_2 are mode flags. They refer to 
TOS and TOS-1, respectively. If the 
byte sex of the segment is opposite 
the host, and the corresponding mode 
is 2, swap the bytes of each word of 
that operand before doing the 
comparison. Push the Boolean result 
of the byte array comparison 
TOS-1 <= TOS. 



11.4.2.2.17 Jumps 
UJP 



FJP 



TJP 



EFJ 



NFJ 



JPL 



FJPL 



138 SB 
<>:<> 

212 SB 
<Bool>:<> 

241 SB 
<Bool>:<> 

210 SB 
<int,int>:<> 

211 SB 
<int,int>:<> 

139 W 

213 W 
<Bool>:<> 



Unconditional Jump. Jump 
by byte offset SB. 

False Jump. Jump by byte offset SB 
if TOS is false. 

True Jump. Jump by byte offset SB if 
TOS is true. 

Equal False Jump. Jump by byte offset 
SB if TOS <> TOS-1. 

Not Equal False Jump. Jump by byte 
offset SB if TOS = TOS-1. 

Unconditional Long Jump. Jump W 
bytes from current location. 

False Long Jump. Jump W bytes 
from current location if TOS is false. 
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XJP 



214 B 
<int>:<> 



Case jump. The first word, Wl, with 
word offset B in the constant pool of 
the current segment is word-aligned and 
is the minimum index of the table. The 
next word, W2, is the maximum index. 
The case table is the next (W2-W1)+1 
words. If the byte sex of the segment 
is opposite to the host, any of these 
words must be byte-swapped before they 
are used. 

If TOS, the actual index, is in the 
range W1..W2, then jump W3 words from 
the current location, where 
W3 is the contents of the word pointed 
at by TOS. Otherwise do nothing. 



11.4.2.2.18 Routine Calls and Returns 

For all procedure call instructions, after the MSCW and Datasize words have been 
pushed on the Stack, a check is made to see that there are still at least 40 words 
available between the Stack and the Codepool. If there are not, a Stack fault is 
issued. 

For all calls to external procedures, issue a segment fault if the desired segment 
is not already in memory. 



CPL 



CPG 



SCPll 
SCPI2 



144 UB 
<param>:<activation> 



145 UB 
<param>:<activation> 



239 UB 

240 UB 
<param>:<activation> 



Call Local Procedure. Call procedure 
UB, which is an immediate child of the 
currently executing procedure and in the 
same segment. Static link of the new 
MSCW is set to old MP. 

Call Global Procedure. Call procedure 
UB, which is at lex level 1 and in the 
same segment. The static link of the 
MSCW is set to BASE. 

Short Call Intermediate Procedure. Set 
the static chain to point to the lexical 
parent (CPU) or grandparent (CP12) of 
the calling environment. 
Call procedure UB. 
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CPl 



146 DB, UB 
<param>:<activation> 



MSCW. 
CXL 



SCXGl 
SCXG8 



147 UB_1, UB_2 
<param>:<activation> 



112 UB 

119 UB 
<param>:<activation> 



CXG 



148 UB_1, UB_2 
<param>:<activation> 



CXI 



CPF 



149 UB_1, DB, UB_2 
<param>:<activation> 



151 

<param,proc-ptr> 
:<activation> 



Call Intermediate Procedure. Call 
procedure UB, which is at lex level DB 
less than the currently executing 
procedure and in the same segment. 
Use that activation record's static 
link as the static link of the new 

Call Local External Procedure. Call 
procedure UB_2, which is an immediate 
child of the currently executing 
procedure and in the segment UB 1. 

Short Call External Global Procedure. 

The segment number is indicated by the 

opcode (1-8) and UB is the procedure 

number. 

SCXGl may refer to a procedure 

embedded in the Interpreter. If 

this is the case, an Interpreter 

table contains the procedure's 

location. 

Call Global Externa] Procedure. Call 

procedure UB_2 which is at lex level 1 

and in the segment UB 1. 

If the segment numberls 1, then the 

procedure code may be embedded in 

the Interpreter; an Interpreter 

table contains its location. 

Call Intermediate External Procedure. 
Call procedure UB_2 which is at lex " 
level DB less than the currently 
executing procedure, and in the 
segment UB 1. 

Call Formal Procedure. TOS contains a 
procedure number. TOS-1 contains an 
E_Rec pointer. TOS-2 contains a static 
link. Call the indicated procedure. 
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RPU 150 B 

<activation>:<func> 



Return from Procedure. Restore 
state of calling procedure from MSCW 
and discard. Pop MSCW from Stack. 
Cut back an additional B words from 
Stack, leaving function value, 
if appropriate. 

If returning to different segment 
(Mark Stack E_Rec <> current E_Rec) 
then issue a segment fault if necessary. 
If procedure number in MSCW is < 0, 
return to EXITIC of procedure, not 
MSCW's IPC. 



LSL 



153 DB 
<>:<addr> 



Load Static Link onto Stack. DB 
indicates the number of static 
links to traverse. 
Push the indicated static link. 



BPT 



158 
<>:<activation> 



Breakpoint. Unconditionally call 
execution error procedure. 
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II.A.2.2.19 Concurrency Support 

SIGNAL 222 Signal. TOS is a semaphore address. 

<addr>:<> Signal this semaphore. 

WAIT 223 Walt. TOS is a semaphore address. 

<addr>:<> Wait on this semaphore. 

11.4.2.2.20 String Instructions 

EQSTR 232 UB_1, UB_2 Equal String. TOS and TOS-1 each 

<addr|offset,addrIoffset>:<Bool> point to a string variable 

(if the corresponding UB is zero) or the 
offset of a constant string in the 
current segment. UB_1 and UB_2 refer 
to TOS and TOS-1, respectively. Push 
the Boolean result of the string 
comparison TOS-1 = TOS. 

LESTR 233 UB_1, UB_2 Less or Equal String. TOS and TOS-1 

<addr|offset,addrloffset>:<Bool> each point to a string variable 

(if the corresponding UB is zero) or the 
offset of a constant string in the 
current segment. UB_1 and UB_2 refer 
to TOS and TOS-1, respectively. Push 
the Boolean result of the string 
comparison TOS-1 <= TOS. 

GESTR 234 UB_1, UB_2 Greater or Equal String. TOS and 

<addr|offset,addr|offset>:<Booi> TOS-1 each point to a string variable 

(if the corresponding UB is zero) or the 
offset of a constant string in the 
current segment. UB_1 and UB_2 refer 
to TOS and TOS-1, respectively. Push 
the Boolean result of the string 
comparisonT OS-1 >= TOS. 



68 



Architecture Guide 
The P-Machine 



ASTR 235 UB_1, UB_2 

<addr,addr|offset>:<> 



Assign String. TOS-1 is the address of 
the destination string variable. UB_2 
is the declared size of that string. 
TOS represents the source for the 
assignment. It is either the address of 
a string variable (if the mode, UB_1, 
is 0) or the offset of a string constant 
in the current segment. Cause a string 
overflow fault if the dynamic size 
of the source string is greater than 
the declared size" of the destination. 
Otherwise, copy the source into the 
destination. 



CSTR 



236 



Check String Index. TOS-1 
is the address of a string variable. 
TOS is an index into that variable. 
Check that the index is between 1 and 
the current dynamic length of the 
variable. If not, cause a range-check 
execution error. 



11.4.2.2.21 Miscellaneous Instructions 



LPR 



157 
<int>:<word> 



SPR 



DUPl 



209 
<int,word>:<> 



226 
<word>:<word,word> 



Load Processor Register. TOS is a 
register number. Push the contents of 
the register indicated in this fashion: 
(for SPR, also): 

a) register number is positive: it is a 

word index into the current TIB. 

b) register number is negative: 

-1 indicates the pointer to the TIB 

of the currently running task 
-2 indicates the current E_Vec_P 
-3 Indicates the pointer to the TIB 
at the head of the ready queue 

Store Processor Register. TOS-1 is a 
register number (defined as for LPR). 
Store TOS in indicated register. 



Duplicate One Word, 
word on TOS. 



Duplicate one 
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DUPR 


198 




<word-blocl<>:<word-block 


SWAP 


189 




<word,word>:<word,word> 


NOP 


156 




<>:<> 


NAT 


168 




<>:<> 


NAT-INFO 169 B 




<>:<> 



RESERVEl 250 
RESERVES 255 



Duplicate Real. Duplicate the real 
on TOS. 

Swap. Swap IDS with TOS-1. 



No Operation. Continue execution. 



Native Code. Transfer control to 
native code that begins directly after 
this instruction. Details are 
machine-dependent. 

Native Code Information. Ignore the 
next B bytes in the P-code stream. 
This information is used in the 
generation of native code. Treat 
the instruction as a long form of NOP. 

These codes are reserved for use by 
the Compiler to identify embedded 
compiler directives. They must not be 
explicitly generated by programs. 
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111. LOW-LEVEL I/O 

111.1 Introduction to the I/O Subsystem 

Besides emulating the P-machlne, each interpreter must contain some native code 
to perform certain time-critical operations, and deal with hardware dependencies 
such as 1/0 devices. The body of code that is not devoted to emulating P-code 
is called the Runtime Support Package (RSP). The portion of the RSP that is 
responsible for 1/0 is called the RSP/IO. 

To make the System as portable as possible, the RSP/IO is machine-independent, 
except for a portion called the Basic Input/Output Subsystem (BIOS). The BIOS 
must vary depending on the hardware in use, but the interface between the BIOS 
and the RSP/IO is standard: calls to routines in the BIOS are clearly defined. 

Thus, we have the 1/0 Hierarchy shown in Diagram 1.0: The user's I/O calls (e.g., 
READLN, WRITELN) are mapped by the Compiler and Operating System into calls 
to the RSP (i.e., UNITREAD, UNITWRITE). The RSP/IO itself calls the BIOS 
which controls the actual device operations. It is important for the reader to 
recognize that here we are discussing a synchronous I/O system. In other words, 
when an I/O request has been initiated by a user program, control does not return 
to that program until the 1/0 operation is completed. 

This chapter describes the behavior and interfaces of the RSP/IO and BIOS. The 
SBIOS (Simplified BIOS) is described in detail in the Installation Guide . The 
easiest way to describe its relation to the BIOS and RSP/IO is to sketch the 
history of I/O support within the p-System. 

The first implementation was for the PDP-11, which has well-established standard 
interfaces to peripheral devices (regardless of manufacturer). In this environment, 
there was no need for I/O adaptation. 

When the p-System was adapted to the 8080 and ZOO, the widespread availability 
of CP/M® was used: p-System I/O called CP/M BIOS routines. In this way, any 
hardware environment that CP/M already supported could then host the p-System. 

As adaptations for additional processers (e.g., the 9900, 6502, and 6800) were 
begun, it became clear that the p-System needed some analog to the CP/M BIOS. 
It was at this point that the p-System BIOS, essentially as described in this 
chapter, was created and standardized. 
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The final step in this I/O development took place at SofTech Microsystems, where 
it was realized that: 

1) The BIOS definition did not address the problem of 
standardizing bootstrap mechanisms, and 

2) Implementing a BIOS was a difficult task, and virtually 
required the use of an already running p-System. 

The Adaptable System was created to address these problems. The SBIOS is as 
simple a hardware interface as possible, so that it can be written by a relatively 
inexperienced programmer. It is called from a unit of "interface code" that 
accepts BIOS-style calls and emits SBIOS routine calls. This interface code allows 
the Interpreter/SBIOS interface to be simpler than the BIOS interface. The 
RSP/10 is essentially unchanged. 

The Adaptable System also addresses the bootstrap problem by defining a hierarchy 
of bootstrap components, only some of which need to be implemented by the user 
installing a p-System. 

A user who has access to a running p-System and the source code for the 
Interpreter and SBIOS interface code may wish to implement a BIOS-level I/O 
interface. This is potentially more efficient than an SBIOS-level adaptation, since 
the more elaborate BIOS interface allows the implementor to take advantage of 
such performance characteristics as DMA support in the disk interface. 

Both BIOS and SBIOS I/O interfaces have been created as the System was adapted 
to new environments. Earlier adaptations (such as for the PDP-11) do not always 
use these conventions (though in the future they may). 
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"Language Level" 



A USER 



th: system 



"Interpreter Level" 



device no., data area address, 

byte count 

[, block no., con.trol word] 



DEVICE 1/0 
(paranneter checking; 



Console 



SPECIAL CHAR 

l-WsDLlN3 

(DLE's.CR's.EQF 

& alphalock ) 
wr i te ' 



iPrinti 



s ingle 
data 
byte 



read 

s ingl e 

data 

byte 



SPECIAL CHAR 
HANXltvG 
(DLE's, CR's, ECDF 
& alphai ock ) 



single 

data 

byte 



Di sk 



Remo t e 



SPECIAL CHAR 

HANDLING 

(DLE's, CR'a, EOF 

& alphalock) 

dr i ve no. , 



data area 
address , 

byte count , 

logical 
block no. 



s ingle 

data 

byte 



User- 

def ined 
Devi ces 



devi ce no. , 
data area 

address , 
byte count , 
I ogi cal 

block no. 



"BIOS 
Level" 



PRINTER 
PRIMITIVES 



TYPE-AHEAD 



k§^' 



SPECIAL CHAR 

HANDLING 
(start/stop, flush, break) 



DISK SERIAL LINE Ml SCELLA^EOUS 

MAPPER PRIMITIVES RgY.^.QS^ 

(Map logical DRIVERS 
blocks into 
track & sector ) 

dIsk 
primitives 



SCREEN 
PRIMITIVES 



KEYBOARD 
PRIMITIVES 



Diagram 1.0 I/O Subsy s tern Hi erarchy 
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111.2 The Language Level: Device I/O Routines 

As mentioned above, all language-level 1/0 requests are eventually mapped by the 
Compiler and Operating System into calls to a group of intrinsic routines known as 
the Device 1/0 Routines. The programmer may call the Device Routines directly, 
or may use the standard I/O syntax of the language in use. The exact details of 
how this mapping is accomplished do not concern us here. The Device I/O 
Routines are not written in Pascal, but in fact are the native code procedures that 
comprise the RSP/10. The way that these procedures are called is described next. 

Throughout this chapter, it is assumed that all 1/0 support at or below the device 
I/O level is implemented in assembly language. If P-code is the rtative language 
of the host processor, these routines may in fact be implemented in Pascal. 

The RSP/IO routines are implemented and accessed as routines of the Operating 
System's unit KERNEL. KERNEL is accessible as segment 1 of every compilation 
unit. The actual code for the routines may reside in the Interpreter itself, instead 
of in KERNEL. 



III. 2.1 Calling the RSP/IO 

To the user making direct calls to Device I/O Routines, they look like any other 
intrinsic routine. If they actually were declared in Pascal, the declarations would 
have the following format (allowing a few illegitimate constructs such as optional 
parameters and variable-length arrays): 

PROCEDURE UNITREADC UNITNUMBER : INTEGER; 

VAR DATAAREA : PACKED ARRAY [0..BYTESTOTRANSFER-1] 

OF 0..255; 
BYTESTOTRANSFER : INTEGER 
[; LOGICALBLOCK : INTEGER] 
[; CONTROL : INTEGER] ); 

PROCEDURE UNITWRITEC <same as for UN1TREAD> ); 

FUNCTION UNITBUSY( UNITNUMBER : INTEGER ) : BOOLEAN; 

PROCEDURE UN1TWA1T( UNITNUMBER : INTEGER ); 

PROCEDURE UNITCLEARC UNITNUMBER : INTEGER ); 

PROCEDURE UN1TSTATUS( UNITNUMBER : INTEGER; 

VAR STATUSWORDS : ARRAY [0..29] OF INTEGER; 
CONTROL : INTEGER ); 
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Remember that no such declarations actually exist in the System. They are 
intended to model the parameters passed and returned by the native code RSP/10 
routines. 



111.2.1.1 Devices and Device Numbers 

As described elsewhere, each device is referred to in the System by a given 
number. The formal parameter UNITNUMBER in the declarations above determines 
v/hich physical unit the operation is intended for. Thus, the Device I/O Routines 
are device-transparent to the Pascal programmer; the same procedure w/ill handle 
any physical unit. Diagram 2.0 is a list of the pre-defined unit numbers associated 
v/ith each physical unit. The meaning of the other parameters is discussed later in 
this chapter. 



Unitnumber 


Volui 


Tie name 









<Reserved 


for the system> 


1 




CONSOLE 




2 




5YSTERM 




3 




<Reserved 


for the system> 


4 




diskO 




5 




diskl 




6 




PRINTER 




7 




REMIN 




8 




REMOUT 




9 




disk2 




10 




disk3 




11 




disk4 




12 




disk5 




13-127 




<Reserved 


for future expansion> 



Diagram 2.0 — Unitnumbers 

111.2.1.1.1 User-Defined Devices 

The System reserves all device numbers above 127 for user-defined devices. They 
have no pre-assigned names, yet can be accessed through the UNIT intrinsics just 
as devices with pre-assigned numbers. 
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1II.2.1.2 CONTROL Parameters 



The CONTROL parameter to UNITREAD, UNITWRITE and UNIJqTATi iq • 
used to pass special information ^n th^ rcd/io i^irT^ '-"^1' STATUS is a word 
the I/O request The formats CfthfcONT^^^^ T^ '"^"''^'"^ the handling of 

and 2.2. formats of the CONTROL words are shown in Diagrams 2.1 



MSB 



15-13 I 12-4 I 3 
USER I I 

DEFINED I (Reserved) I NDCRLF 



2 11 ! " 
I 



LSB 



Valuel 



I 



8 



NOSPEC IPHYSSECTI ASYNC 

' I 

I ^ 12 11 



Bit ASYNC 



Bit 1 PHYSSECT 



Bit 2 NOSPEC 



Bit 3 NOCRLF 



Bits 4-12 
Bits 13-15 



Set (1) implies asynchronous 1/0 request, 
Keset (0) implies synchronous I/O request. 

(This bit should always be reset ) 
Set implies "Physical Sector Mode" for disk 1/0 
Reset implies "Logical Block Mode" for disk I/O 

(See section 2.3.1 for details.) 
Set implies "no special character handlinq". 
Reset implies "special character handling" 

(See sections 3.2.1 and 3.2.2 for details.) 
Set implies no LFs are to be appended CRs during 

non-disk I/O. 
Reset implies LFs are to be appended to CRs during 

non-disk I/O. ^ 

Roco ^l''^ sections 3.2.1.2 and 3.2.1.3 for details.) 
Reserved for future expansion. 
User-defined functions. 



The default setting for all these bits is reset (0). 

Diagram 2.1 - CONTROL word format for UNITREAD and UNITWRITE 
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MSB 



Value 



15-13 
USER 
DEFINED 



12-1 
(Reserved ) 





lODlR 

1 



LSB 



Bit lODlR 



Bits 1-12 
Bits 13-15 



Set (1) implies the status of the input channel 

is to be returned. 
Reset (0) implies the status of the output 

channel is to be returned. 
Reserved for future expansion. 
User-defined functions. 

Diagram 2.2 - CONTROL word format for UNITSTATUS 



111.2.2 lORESULT and Completion Codes 

At times, an I/O request will terminate abnormally. To handle error conditions, a 
program may use the intrinsic lORESULT. The integer value returned by 
lORESULT describes the status of the last I/O request. 

Each call to UNITREAD, UNITWRITE, UNITCLEAR or UNITSTATUS causes a 
"completion code" to be set in the SYSCOM data area (SYSCOM, for SYStem 
COMmunicatlon area, is conventionally the only data space that may be directly 
accessed by both the Operating System and the Interpreter). Programmers may 
test the completion code by using lORESULT. 

The standard completion codes are given in Diagram 2.3 below. 
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Code Meaning 

No error 

1 Bad block, CRC error (parity) 

2 Bad device number 

3 Illegal I/O request 

4 Data-corn timeout 

5 Volume is no longer on-line 

6 File is no longer in directory 

7 Illegal file name 

8 No room; insufficient space on disk 

9 No such volume on-line 

10 No such filename in directory 

11 Duplicate file 

12 Not closed; attempt to open an open file 

13 Not open; attempt to access a closed file 

14 Bad format; error reading real or integer 

15 Ring Buffer Overflow 

16 Write attempt to protected disk 

17 Illegal block number 

18 Illegal buffer address 

19 - 127 Reserved for future expansion 

Codes 128 through 255 are available for non-predefined, device-dependent errors. 

Diagram 2.3 - I/O Completion Codes 

111.2.3 Logical Disk Structure 

The System views a disk as a zero-based linear array of 512-byte logical blocks. 
All disks in the System have this logical structure, regardless of their physical 
format. The physical allocation units of a disk are commonly known as sectors; 
these may vary widely from one model of drive to another. The BIOS is responsible 
for mapping the logical structure of a System disk onto the physical structure of 
the device, i.e., mapping logical blocks onto physical sectors. 
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III. 2. 3.1 Physical Sector Addressing Mode 



To provide enhanced flexibility for systems programming at a machine-specific 
level, a mechanism has been provided for directly accessing the physical sectors of 
the disk. When the PHYSSECT bit (bit 1, value 2) of the CONTROL w/ord is set 
on a call to UNITREAD or UNITWRITE involving a disk unit, the I/O is performed 
in Physical Sector Mode. This has the following effects: 

1) The parameter LOGICALBLOCK is interpreted by the BIOS as the physical 
sector number (PSN). (In the future, this may become the least significant 15 or 16 
bits of the PSN.) 

2) The parameter BYTESTOTRANSFER must be 0. (In the future, this may 
become the most significant 16 bits of the PSN.) 

111.2.3.1.1 Physical Sector Numbers 

Typically, the physical sectors of a disk are addressed by specifying both track and 
sector numbers. That is, the disk is viewed as an array of tracks where each 
track is an array of sectors. If this data structure were declared in Pascal, it 
would look like this: 



type 

BYTE = 0..255; 

SECTOR = array [0..(BYTESperSECTOR-l)] of BYTE; 

TRACK = array [L.SECTORSperTRACK] of SECTOR; 

DISK = array [0..(TRACKSperDlSK-l)] of TRACK; 

(Note that here, we are using the convention that track numbers are zero-based 
but sector numbers start from one.) 

We can convert the type DISK into a linear array of SECTOR as follows: 

type 

DISK = array [0..(TRACKSperDlSK*SECTORSperTRACK)-l] of SECTOR; 

We use this linear representation for addressing the disk by physical sector number 
(PSN). The relations between the PSN, and track and sector numbers are: 
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PSN = (TRACKNUMBER*SECTORSperTRACK) + SECTORNUMBER-1: 
TRACKNUMBER = PSN div SECTORSperTRACK; 
SECTORNUMBER = (PSN mod SECTORSperTRACK) + 1; 

111.2.3.1.2 Physical Sector Size 

Any physical sector size may be accomodated. An I/O request in Physical Sector 
Mode simply causes a hm sector to be transferred. The programmer is responsible 
for ensuring that the data area is at least large enough for one physical sector. 

Programs written using physical sector mode are not expected to be portable to 
different disk hardware without some modification. 
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111.3 The Interpreter Level: The RSP/IO 

This section details the design and operation of the Input/Output portion of the 
Runtime Support Package (RSP/IO). While the design itself is processo?- and 
hardware-independent, it is intended to be realized in native code. Thus, the final 
product will be processor-specific bu^ still independent of the exact peripherals 



111.3.1 Calling Mechanisms 

This section now discusses how each routine in the RSP/IO is called from the 
infJ"!! i^r u ^^1 ^®u®^ °^ ^"°'^" compiled language). The level of detail is 
intended to be such that an implementor of the RSP will know how to dod 
parameters off the Stack when the RSP is called, and how the Sta^k should look 
sicl"on m.3 2 '^'''''"'* "^^^ ''^^^'^^'^ semantics of each routine are discussed in 

111.3.1.1 UNITREAD and UNITWRITE 

PROCEDURE UNITREADC UNITNUMBER : INTEGER; 

VAR DATAAREA : PACKED ARRAY [0..BYTESTOTRANSFER-1] 

OF Q..255; 
BYTESTOTRANSFER : INTEGER 
[; LOGICALBLOCK :1NTEGER] 
[; CONTROL : INTEGER] ); 

PROCEDURE UNITWRITEC <same as for UN1TREAD> ); 

111.3.1.1.1 Parameter Description 

UNITNUMBER has already been discussed. 

DATAAREA is the user's buffer to or from which the data will be transferred, 
uescnbing it as a VAR parameter signifies that UNITREAD and UNITWRITE are 
passed a pointer to the start of the data area. This pointer is actually 
represented as an address couple, consisting of a word base and a byte offset. On 
processors which use byte addressing, the effective address is computed by simply 
adding the base and the offset, since both quantities are in bytes. For processors 
using word addressing the effective address is computed by indexing byte-wise 
from the base address (always toward higher locations). Generally, the address of 
the start of the data area may or may not be on a word boundary. In the case 
of disk units, however, it is only defined in the case that it is on a word 
boundary; that is, a Pascal programmer must not allow actual parameters with odd 
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numbered indices (like A[3]) to occur when transferring to or from the disk. The 
reason for this inconsistency is to avoid restricting disk data to being moved byte- 
by-byte. 

The third item in the parameter list, BYTESTOTRANSFER, contains the number of 
bytes to move between the user's data area and the physical unit. 

Two optional parameters follow for UNITREAD and UNITWRITE: LOGICALBLOCK 
and CONTROL. These parameters are optional for the Pascal programmer; the 
compiler will assign them both the default value zero. LOGICALBLOCK is only 
relevant for disk reads or writes; as discussed in Section 111.2.3, it specifies the 
Pascal logical block to be accessed. The CONTROL word has been discussed 
above in Section 111.2.1.2. 



lIL3cl,1.2 Parameter Stack Format 

UNITREAD and UNITWRITE receive their parameters on the evaluation stack in 
the following order (each box represents a 16-bit quantity): 



+ -!- + -{■ 



II lllllllllllll 

Un i t Number 

Word Base 
Byte Offset 
Byte Count 
Block Numb e r 
Cont rol 



(on return, SP 
points here) 



(The stack shown here 

grows down) 
SP 



Diagram 3.0 - Stack state on entering UNITREAD or UNITWRITE 

Like ordinary Pascal procedures, these RSP routines pop their parameters from the 
stack when they are finished. 
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m.3.1.2 UNITBUSY 

FUNCTION UN1TBUSY( UNITNUMBER : INTEGER ) : BOOLEAN 

The UNITBUSY function has meaning only in an asynchronous environment and 
thus will always return FALSE (0) for this synchronous specification. The use of 
the stack is illustrated in Diagram 3.1. 



+ + + + 



1///////////////I I///////////////I 

I I I----- 

I Unit Number |< SP >l False I 



before after 

Diagram 3.1 - Stack state before and after UNITBUSY 

111.3. 1.3 UNITWAIT 

PROCEDURE UN1TWA1T( UNITNUMBER : INTEGER ); 

Like UNITBUSY, UNITWAIT is only useful in an asynchronous environment. In a 
synchronous system, as described here, UNITWAIT becomes essentially a no-op, 
since no unit will have a I/O request pending. A single parameter is on the top- 
of-stack when the procedure is called and is popped off before the procedure 
returns. The use of the stack is illustrated in Diagram 3.2. 

H.^^. I///////////////1 SP -... >!///////////////] 
I I I---- -- 

I Unit Number |< SP I <empty> I 

---- I I I- I 

before after 

Diagram 3.2 - Stack state before and after UNITWAIT and UNITCLEAR 
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111.3.1.4 UNITCLEAR 

PROCEDURE UN1TCLEAR( UNITNUMBER : INTEGER ); 

The purpose of UNITCLEAR is to restore the specified unit to its "initial" state. 
At the RSP level, this would mean clearing any state flags pertaining to the 
specified unit (see sections 111.3.2.1.1 and 111.3.2.2.2). The "initial" state for each 
device at the BIOS level is defined in Section 111.4.5. The stack format is identical 
to that of UNITWAIT (see Diagram 3.2 above). 

111.3.1.5 UNITSTATUS 

PROCEDURE UN1TSTATUS( UNITNUMBER : INTEGER; 
VAR STATUSWORDS : ARRAY [0..29] OF INTEGER; 
CONTROL : INTEGER ); 

The purpose of UNITSTATUS is to acquire various device dependent information 
from the specified UNIT. The procedure is passed a pointer to a status record 
(whose length is a maximum of 30 words) into which the status words are 
sequentially stored (Note: Users may define words starting at word 29 and 
allocating toward word 0, to allow for the system's use of the first words of the 
record) and a CONTROL word (see Section 111.2.1.1). 

UNITSTATUS receives its parameters on the evaluation stack in the following order 
(each box represents a 16-blt quantity): 



++++ I/////////////// 

Un i t Number 

Status 
Record 
Po i n t er 

Con t ro 1 



(on return, SP 
points her e ) 



(The stack shown here 
grows down) 



SP 



Diagram 3.3 - Stack state before and after UNITSTATUS 



84 



Architecture Guide 
The BIOS 



111.3.2 Semantics 

This section will detail the processing to be performed by the RSP/IO. The primary 
function of the RSP/IO is to manage calls to the BIOS. Secondarily, the RSP/IO is 
responsible for handling certain special functions which shall be described here. 
Appendix A contains a Pascal realization of the RSP/IO which should be considered 
the most precise reference for the semantics. 

111.3.2.1 Special Character Handling on Output 

Output to the printer, console or remote units must properly handle Blank 
Compression Codes and Carriage Returns. 

111.3.2.1.1 Blank Compression Code (DLE's) 

The System supports textfiles that contain a two-byte blank compression code (only 
at the beginning of a line). It is the responsibility of the RSP/IO to decode the 
blank compression code and send an appropriate number of blanks. The first byte 
is an ASCII OLE (decimal 16) which signals that the next byte contains the excess- 
32 number of blanks to insert (i.e., it should be interpreted as being the <number 
of blanks to be sent>+32). Therefore, the next byte following the OLE should be 
processed by subtracting 32 from its value and sending that number of blanks. 
Note that negative results, obviously in error, are translated to a value of zero. 
Note also that the blank-count byte may not be the next input byte processed, due 
to device switching. This, therefore, requires the maintenance of a flag for each 
device to indicate that it is currently processing a OLE. The OLE character and 
the blank-count byte are not normally sent to the device (see Section 111.3.2.3). 

111.3.2.1.2 Carriage Return ~ Line Feed 

Textfiles contain ASCII CR's (decimal 13) at the end of lines. We define this 
character as meaning "New Line", i.e., a carriage return followed by a Ime feed. 
Thus, it is the responsibility of the RSP/IO to send an ASCII LF (decimal 10) after 
sending each CR (also see Section 111.3.2.1.3). 

111.3.2.1.3 NOCRLF Bit in CONTROL Parameter 

When bit 3 (value 8) of the CONTROL parameter is set, the special handling 
accorded CR's is turned off, i.e., a LF is not automatically appended, and they are 
sent out like other characters. 
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111.3.2.2 Special Character Handling on Input 

There are several characters which should receive special treatment when received 
fronn the console, the printer or the remote devices, in a complete implementation 
of this I/O system. All but two of them, however, are handled by the BIOS. 
Those which are handled in the RSP/IQ are the EOF and ALPHALOCK characters. 

111.3.2.2.1 EOF Character 

The EOF character, when received from the console, printer or remote devices, 
signals that the "end-of-file" has been reached on that particular unit. Rather 
than being a fixed ASCII code, this is a "soft character". That is, the exact 
character code which will be interpreted as "End-Of-File" may be changed during 
system execution by the Pascal user. Further discussion of the soft characters 
used by the I/O Subsystem may be found in Section 111.A.4. The EOF character is 
in the SYSCOM data area and must be accessed by the RSP/lO to determine what 
character to look for. When the EOF character is found in the input stream, the 
action to be taken depends somewhat upon which device was referenced. If we 
are reading from UNIT 1 (CONSOLE:), then the rest of the user's buffer, starting 
at the current position, is packed with nulls (decimal 0). For UNIT 2 (SYSTERM:), 
the printer and the remote, the EOF character is put into the user's buffer. In 
all cases, no further characters are transferred to the buffer and control returns 
immediately. 

111.3.2.2.2 ALPHALOCK Character 

The ALPHALOCK character, when received from a device by the RSP/10, signals a 
default case change for all alphabetic characters. All lower case alphabetic 
characters (i.e., 'a' to 'z') received after the ALPHALOCK character will be 
converted to upper case. Receipt of another ALPHALOCK character will cause 
the case to revert back to non-converting mode (the default mode). As for DLE 
handling described above, a flag for each device to indicate that it is currently in 
the ALPHALOCK state should be maintained to ensure proper handling when 
devices are switched. The ALPHALOCK character is not normally returned in the 
buffer (see Section II1.3.2.3). 

111.3.2.2.3 BIOS Functions 

The remaining special input characters BREAK, START/STOP and FLUSH are used 
only for input from the console, not from the printer or remote devices. They are 
handled by the BIOS and are described in Section 111.4.5.1.4. 
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111.3.2.3 NOSPEC Bit in CONTROL Parameter 

When bit 2 (value 4) of the CONTROL parameter is set, the special handling 
accorded DLE's, and the EOF and ALPHALOCK sensing functions described above 
are turned off. These characters should then be transferred as any other 
character. The BIOS functions are not affected. 
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111.4 The Machine Level: The BIOS 



As explained above, the Basic Input/Output Subsystem is responsible for providing 
the actual access to 1/0 devices. Both the design and implementation of the BIOS 
are specific to a given processor and I/O configuration. In this section we will 
attempt to specify the nature of the BIOS in sufficient detail for an experienced 
programmer to write the code for a given processor and set of peripherals. 

The general scheme discussed below uses vectors from the RSP/IO to the BIOS 
subroutines for reading, writing, initializing and controlling, and answering status 
requests. The exact vector scheme and means of passing parameters must be 
worked out separately for each processor. Arrangements that have already been 
worked out for certain processors are illustrated in Section 111.6.2. 

111.4.1 Design Goals 

The speed of the BIOS code is fairly insignificant, compared to the (slow) speed of 
the I/O devices that it handles. When peripherals are changed, which may occur 
frequently, it often proves that only minor changes need to be made to an existing 
BIOS to service the new hardware. Also, since the BIOS always resides in main 
memory, each byte it occupies is one less available to the programmer. For these 
reasons, we suggest that major design goals (assuming correctness!) be (1) 
compactness and (2) clarity. 

Like the rest of the Interpreter, the BIOS should be ROM-able. Obviously, it will 
also require access to some RAM. The addresses that the BIOS references should 
be specified in the assembly code by equates, so that it is a simple matter to 
change them and reassemble the BIOS whenever there is a change in the I/O 
ports or the memory configuration. 

111.4.2 Completion Codes 

All read, write, initialization and control, and status calls to the BIOS must return 
a byte to the RSP that contains status information about the I/O request just 
serviced. The value of this byte is the "completion code" discussed in Section 
111.2.2. Most of the standard completion codes are not relevant to the BIOS -- 
they are returned by the Operating System for file errors and the like. The 
following standard errors can be returned by the BIOS: 

No error 

1 CRC error 

2 Illegal device number 

3 Illegal operation on device 

4 Undefined hardware error 
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9 Device not on line 

15 Ring Buffer Overflow 

16 Write protect; wrttempt to protected disk 

17 Illegal block number 

18 Illegal buffer address 

All other errors are considered hardware-dependent. For these, the BIOS should 
return codes in the range 128..255. The selection of appropriate codes is left to 
the BIOS writer. 

Note that any pre-defined devices not implemented mus't arrange to return a 
completion code of 9 ("Device not on line") when an attempt is made to initialize 
or use them. 

Any user-defined devices not implemented should return a completion code of 2 
("Illegal device number") when an attempt is made to access them. 

111.4.3 Calling Mechanisms 

In this section we discuss the parameters required in the BIOS calls for each 
device. Each device has four BIOS calls associated with it: READ, WRITE, 
CONTROL (CTR L)and STATUS. Each device has varying needs for information 
associated with these functions. Remember that all calls must return a 
completion-code byte. For a summary of the BIOS calling requirements, see 
Section 111.6.1. 



111.4.3.1 Console 

Only one parameter is needed for reading and writing: the data byte to be 
transferred. The status request requires two parameters: the CONTROL word and 
the pointer to the status record. For initialization and control of the console, the 
BIOS requires a number of special control characters. These are provided by 
passing the BIOS console initialization routine a pointer to the base of the 
SYSCOM data area, and a pointer to a break-handler routine. 

111.4.3.2 Printer 

To read and write to the printer, a single parameter is required: the byte that 
contains the data. To check the status, the CONTROL word and the pointer to 
the status record are required. For initialization and control, no parameters are 
needed. 
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111.4.3.3 Disks 

Reading and writing with disl< devices requires five parameters: 

(1) a starting logical block number as described above 

(2) a count of the number of bytes to transfer 
(positive signed 16 bits, i.e., to 32K-1) 

(3) the address of the data area to transfer to or from 

(4) a drive number (0..n-l, given n drives. Currently n=6 is assumed) 

(5) the CONTROL parameter. 

To check the status, the CONTROL word and a pointer to the status record are 
passed as parameters. For initialization and control, the drive number is passed. 

111.4-3o4 Remote 

The remote device requires a single parameter for reading and writing: a byte 
that contains the data being transferred. As with the devices just described, the 
status requires the CONTROL word and the pointer to the status record. 
Initialization and control of the remote device requires no parameters. 

11L4.3.5 User-defined Devices 

Reading and writing with a user-defined device requires five parameters: 

(1) a starting logical block number as described above 

(2) a count of the number of bytes to transfer 
(positive signed 16 bits, i.e., to 32K-1) 

(3) the address of the data area to transfer to or from 

(4) a device number (this will be the same as UNITNUMBER) 

(5) the CONTROL parameter. 

The native code in the BIOS may choose to ignore some of this information, of 
course. 

When checking status, the CONTROL word, device number, and a pointer to the 
status record are passed. For initialization and control, the device number is 
passed. It is left up to the device handler to decode the specific device from its 
device number. 
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111.4.4 Character Codes 

The System assumes that the printer and console devices will support the use of 
printable ASCII characters and a few standard control codes (CR, LF, SP, NUL and 
BEL). The remaining control codes that may be useful (such as cursor positioning 
and screen erasure) are "soft" characters that may be changed by the user (using 
the utility SETUP) to meet the requirements of some particular hardware. 

These soft characters, along with all other information that is entered using 
SETUP, are stored in the file *SYSTEM.MlSClNFO. SYSTEM.MISCINFO is read 
into a portion of the global data area SYSCOM whenever -the System is booted or 
re-initialized. 

The reason for keeping this hardware-dependent information at such a high level is 
that the control codes for terminals vary widely, and users change terminals fairly 
often, and so it was necessary to be able to change a terminal without creating a 
new BIOS. The basic issue is one of mapping logical control symbols into the 
control codes that are recognized by the hardware. 

Suppose, for example, that there is a pre-declared procedure CURSORBACK which 
causes the cursor on a screen terminal to move left one column. Somewhere in 
the System, CURSORBACK must cause a control code to be sent to the termmal, 
which will cause the desired response: control-U, control-H, or an escape sequence. 
One way to do this would be for the Compiler to emit a standard code which the 
BIOS then translates into whatever is correct for the current terminal. This has 
the disadvantage of requiring a new BIOS for every slightly different termmal. 
The approach which we have taken sees to it that the correct code is sent to the 
BIOS for the terminal that is currently online. The details of how this is done are 
described elsewhere. 

Since many devices can make use of eight-bit control codes, the System makes no 
assumptions about the relevance of the high-order bit, and transfers the whole byte 
unchanged. When using seven-bit ASCII, the value of the high- order bit is defined 
to be zero. This means that the BIOS must return ASCII codes with the high- 
order bit off for all standard characters received from the console. This is not 
required of~any of the other devices that are driven by the BIOS. 

The RSP sends both upper- and lower-case characters to the BIOS. If a device can 
handle only upper-case characters, the BIOS must map lower case into upper case. 
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111.4.3 Semantics 

111.4.5.1 Console 

In the following discussion, the console device is assumed to be a CRT terminal. 
A typewriter device may also be used for the console. 

111.4.3.1.1 Output Requirements 

As noted in above, we depend on the action of certain ASCII control codes. These 
are the minimum requirements for a console device: 

CR <carriage return> (hex OD) — . Move cursor to the beginning of the 
current line (column 0). 

LF <line feed> (hex OA) -- Move cursor down one line while the column 
position remains the same. Starting from any but the last line on the 
screen, the contents of the screen should remain the same while the cursor 
moves downward. If the cursor is on the last line when the LF is issued, it 
should remain in the same position while the rest of the display scrolls 
upward one line and the bottom line clears. 

BEL <bell> (hex 07) ~ If an audio signal is available, it should sound. If 
one is not available, the terminal should do nothing. The delay time 
required while doing nothing is immaterial. 

SP <space> (hex 20) -- Write a space at the current cursor position (erasing 
whatever is there) and advance the cursor position by one column. If the 
cursor is already at the last position in a line, the position of the cursor 
after the SP is undefined. We prefer that the cursor remain in its prior 
position in this case. If the cursor is in the last column of the last line on 
the screen, not only is the position of the cursor undefined after the SP, but 
so is the state of . the screen: maybe it scrolled and maybe it didn't. As 
above, we would prefer that the cursor remain where it was and that the 
screen not scroll. 

NUL <null> ( 00 ) ~ Delay for the time required to write one character. 
The state of the console should not change. 

any printable character -- Same as the discussion for SP, except, of 
course, write the character. 

Note that the effect of sending non-printabie characters other than those described 
above is not defined, since it is known to vary from terminal to terminal. 
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111.4.5.1.2 Output Options 

The following set of cursor and screen functions should be provided if possible. 
However, they are optional in the sense that almost all major functions of the 
System will still be available even if they are not provided. The control 
characters or sequences of characters which provide these functions are left 
unspecified (these are soft characters). If a standalone ASCII terminal is 
connected to the host system, these functions may be provided by the terminal 
itself. In this case, all the BIGS need do is pass the appropriate control 
characters. 

Reverse Line Feed; Move the cursor to the next line higher on the screen 
without changing the column or the contents of the screen. If the cursor is 
already on the top line, the result is undefined. If possible, the screen 
should reverse-scroll in such a case, or if that is not feasible, the cursor 
and screen should just remain as they were. 

Non-destructive Forward and Backward Space: Move the cursor in the 
direction indicated without changing the contents of the screen (i.e., move it 
non-destructlvely). The position of the cursor is undefined if an attempt is 
made to move it beyond the beginning or the end of a line. The preferred 
result is that cursor and screen remain unchanged in such a case. 

Cursor HOME: Move the cursor to the upper left-hand corner of the screen 
without changing the contents of the screen. 

Cursor X,Y Positioning: Move the cursor to some absolutely determined 
row and column without disturbing the contents of the screen. The result is 
undefined if an attempt is made to move the cursor to a non-existent 
position. 

Erase to End of Screen: Erase from the cursor position to the end of the 
screen, leaving the cursor where it started and the other contents of the 
screen undisturbed. 

Erase to End of Line: Erase from the cursor position to the end of the 
current line, leaving the cursor where it started and the rest of the screen 
undisturbed. 
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111. 4.3.1. 3 Input Requirements 

Input from the console should not be echoed to the screen by the BIOS; this 
function is handled by RSP/IO. Keys which represent ASCII characters should 
generate 8-bit codes between and 127. Other [non-ASCU, e.g., special function] 
keys can generate codes between 128 and 255, if desired. 

111.4.5.1.4 Input Options 

If possible, we recommend that the console input BIOS be responsible for the 
following special functions: 

111.4.5.1.4.1 START/STOP 

The START/STOP character is used to control console output. When START/STOP 
(a soft character) is received, console output is suspended until (a) another 
START/STOP character is received, (b) a FLUSH character is received, (c) the 
console BIOS is reinitialized, or (d) the BREAK character is received. The action 
to take in the last three cases is discussed below. Should another START/STOP 
character be received, the suspended activities should resume exactly as they left 
off. The chief benefit of this aTsngoment is that the user can suspend output 
processes which are proceeding too fast: e.g., a text file is scrolling across the 
screen at 9600 baud, or a printer must be brought online before the program starts 
sending it characters. The suspension process takes place wholly within the BIOS, 
and requires no communication to the,RSP. (Note that the START/STOP character 
is never returned to the RSP. The queueinq of keyboard input, if implemented, 
should continue during the suspension.) 

IV.l. 4.5.1. 4.2 FLUSH 

FLUSH is another soft control character; when FLUSH is typed, the console output 
BIGS discards all output characters (i.e., does not display them) until (a) FLUSH is 
typed again, (b) input is requested from the console BIOS, (c) the console BIOS is 
re-initialized or (d) the BREAK character is received. The FLUSH character is 
never returned to the RSP. If FLUSH is received while a START/STOP suspension 
is pending, the suspension is cancelled and FLUSH has its usual effect. This 
feature is useful when a long textfile is being displayed on the console and you're 
tired of looking at it. Push FLUSH and it terminates rather quickly. It is also 
useful when a process is generating console output that is irrelevant, but slows 
down the process. Note that FLUSH applies only to console output. 
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111.4.5.1.4.3 BREAK 

When BREAK (also a soft character) is typed, the console input BIOS should 
immediately give control to a special Interpreter routine. The vector to this 
routine is passed at console initialization time. After execution of the BREAK 
routine, the BIOS should continue as before. The BREAK routine is responsible for 
notifying the Interpreter that a BREAK should be executed before the next P-code 
is interpreted. (Note that the BREAK character is never returned to the RSP. 
Receipt of BREAK should terminate any START/STOP or FLUSH suspension 
pending.) 

111.4.5.1.4.4 Type-Ahead 

When non-special characters (i.e., not described in the sections above) are received 
from the keyboard when no read request is pending, they should be queued until 
the next read request. The next read request should remove the first character 
from the queue. When characters in excess of the maximum queue size are 
received, they should be ignored; the queue should remain intact. While a type- 
ahead of even one character is better than none at all, v/e recommend a minimum 
queue size of about 20 characters. If possible, the bell should be sounded for each 
character entered from the keyboard after no room remains in the queue. 

111.4.5.1.5 Initialization and Control 

The initialization and control part of the console BIOS is responsible for the 
following tasks (and whatever else the BIOS implementor finds expedient): 

Soft character recognition: The System stores the soft characters START/STOP, 
FLUSH and BREAK in a data area called SYSCOM. One parameter to console 
initialization and control is a pointer to the start of the SYSCOM area. The 
offsets to these characters from that pointer are (expressed as positive byte 
offsets): 

FLUSH - 83 decimal (53 hex and 123 octal) 

BREAK - 84 decimal (54 hex and 124 octal) 

STOP/START - 85 decimal (55 hex and 125 octal) 

BREAK vector: Another initialization and control parameter is the address of the 
Interpreter routine which handles BREAK. The console initialization code is 
responsible for setting up a vector to this address via its private data area and 
calling this routine when the BREAK character is received. 
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Flags: Initialization should cause the START/STOP and FLUSH flags to be cleared 
(or whatever else may be required to return to normal). 

Type-ahead queue: Initialization should cause any characters currently waiting in 
the type-ahead queue to be discarded. 



111.4.5.1.6 Status 

As described in Section II1.2.1.2, bit (value 1) of the CONTROL word defines the 
direction of the status request. The request should return, in the first word of 
the status record, the number of characters currently queued for the direction, 
specified. If some form of buffering is being used, this will simply be the number 
of characters in the buffer. If no buffering is implemented, the output status will 
always return 0, but the input status will return 1 if a character is waiting to be 
read, or if none is waiting. 
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111.4.5.2 Printer 

The printer |s conceived as being a line printer or other hardcopy device. In 
actual practice, any ASCII display device may be used. 

111.4.5.2.1 Output Requirements 

In order to serve the v/idest variety of hardcopy devices, the RSP/IO does not 
buffer a line of text and send it all at once. Rather, it sends the printer BIOS a 
single character at a time. Many line printers must buffer a line and then print 
it all at once: if this is the case, it is the BIOS that must do so. If this is the 
case, the BIOS must recognize the end of a line. EOLN is signalled by a certain 
character: the possibilities are listed below: 

CR <carriage return> (hex OD) — Print the line and return the carriage to 
the first column. An automatic line feed should not be done. 

LF <line feed> (hex OA) -- In normal operation, the RSP/10 will only send 
an LF to the BIOS immediately after a CR. If the hardware allows a 
simple line feed to be performed (without a return) then this should be done. 
If a complete "new line" operation (i.e., return and line feed) is the only 
way your printer can print a line, then do so at an LF: don't do anything 
about a CR. 

FF <form feed> (hex OC) -- The printer should advance the paper to top- 
of-form, if possible, and perform a carriage return. If no such feature is 
available, the printer may execute a "new line" operation, i.e., a return 
followed by a line feed. 

111.4.5.2.2 Input Requirements 

There are no strict requirements for input from the printer device. If the printer 
device has the capability to transmit data, then the printer input BIOS should 
return all eight data bits unchanged. If not, then input should not be allowed and 
should return completion code 3 ("Illegal operation on device"). 

111.4.5.2.3 Initialization and Control 

Initialization of the printer device should make it ready to print at the beginning 
of a blank line. A "new line" (carriage return and line feed) operation may be in 
order here. Any characters that have been buffered but not printed are lost. The 
printer does not need to do a form feed each time it is initialized. 
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111.4.5.2.4 Status 

As described above, the number of bytes buffered for the direction specified in the 
CONTROL word should be returned in the first status word. If the printer has 
no form of self-checking, return 0. 

111.4.5.3 Disk 

111.4.5.3.1 Mapping Pascal Logical Blocks onto Physical Sectors 

The disk device may be any type of disk drive (e.g., floppy or hard disk). The 
actual sectoring arrangements of the disk are immaterial. The System addresses 
the disk in terms of consecutive logical blocks of 512 bytes each. A primary 
function of the disk BIOS, therefore, is to provide an appropriate mapping scheme 
into the actual (physical) sectors used on the disk. The sector interleaving 
algorithm should be optimal for the hardv/are. 

The System makes no assumptions about the interleaving method used by the BIOS 
(except that it works!). 

IIL4.5.3.1.1 Bootstrap Location 

While bootstrap schemes vary, typical implementations make use of a hardware 
(usually ROM) bootstrap to load and execute a primary software bootstrap which, 
in turn, loads and executes a secondary software bootstrap. The secondary 
bootstrap then loads the Interpreter and Operating System, performs required 
initializations, and starts the System. 

To be accessible to the hardware bootstrap, the primary software bootstrap must 
reside at a location on the disk which is predetermined by the hardware vendor. 
Since these locations can vary widely, it is necessary that the System's 
requirements for a physical disk format be flexible in this regard. 

The primary bootstrap area must not overlap disk data structures maintained by 
the System (chiefly the directory and the bootstrap itself). 

Logical blocks and 1 of each disk are usually reserved for bootstrap code (a 
total of 1024 bytes). This is the most convenient alternative. 

If 1024 bytes are not enough room, or if the interleaving format is unacceptable to 
the hardware bootstrap, the primary bootstrap area must be outside of the "Pascal 
disk". The Pascal logical blocks must be mapped onto the disk in such a way that 
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the hardware-defined bootstrap area is inaccessible to the Pascal system as a 
logical block. (It will still be accessible in Physical Sector Mode (see Section 
111.2.3.1)). 

For Adaptable Systems, full details about bootstrap locations and the mechanisms 
of booting may be found in the Installation Guide . 

111.4.5.3.1.2 Physical Sector Mode 

When bit 1 (value 2) of the CONTROL word is set, disk access should be 
performed in Physical Sector Mode, as described in Section 111.2.3.1. 

111.4.5.3.2 Output Requirements 

The disk device BIOS must transfer as many actual sectors as are needed to 
accommodate the data. To simplify a disk-write in which (BYTESTOTRANSFER) 
mod 512 is not equal to zero (i.e., a block is partially written to), the remaining 
contents of the last block are undefined . This makes it possible to write as rrxjch 
of whatever garbage remains in the buffer, if that is most convenient, to fill up a 
whole sector. Diagram 4.0 illustrates this situation. The language level is 
responsible for keeping track (in logical block numbers and byte counts) of where 
the good data is. 

EXAMPLE: Write to disk. 

Number of bytes to transfer = 1174 
Starting logical block number = 72 
Data area address = DATAAREA 

I I : 

Block 72 I Block 73 I Block 74 
(512 bytes) I (512 bytes) I 150 :(362 bytes) 
I I by t e s : 

< data-- -- >:<undefined> 

1 I 



start of data area end of data area 

end of last b 1 ock 
Diagram 4.0 -- State of blocks on Disk after being written 
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111.4.5.3.3 Input Requirements 



than the number of bytes requested n™ w '^^fP"'™''"^ '<»■ transferring no more 
last seetorand then tra'nSer 2n,y \t re°uesred'' pan!''""''""' *'^ " "">""- "^^ 

111.4.5.3.4 Initialization and Control 

controllers, the head may need to be stpnno/? \ , n '""^ """^^ "i"" ^in^Ple 
drlver-s remembering the^current'^trar^Tny buf^eS SaU [s° tal'"' '"' ^'°' "^^ 

111.4.5.3.5 Status 

status requests from the dis. w,l, return .he following words in the status reoord: 

""the' CON^RoT'wor'J 'aTdeTeT^s""/ '"?^^' '°^ '^^ ^'-"-" =P-i'i=d 
capabimy for oh°c^inTis'a;ai,a''bi::it':hourd ITI^^ t'^f'-' ='"^"- " ™ 

Word 2 - The number of bytes per sector 
Word 3 - The number of sectors per track 
Word 4 - The number of tracks per disk 



111.4.5.4 Remote 



This unit is intended to be an Rq 9-?9 ,, • i ■• 

communication. It is important ^^J^l^T' * "^ ^°'' ^^PPo^ting various types of 
any way. All eight bi s of the "---f -^^"^ '^^ '^^^^ "^'^^""^ changing it in 
The transfer rate I'usuaV set to 9600 haul ''' ^'°''' '' ^^"^'^^'"^^ siVPflcan't? 
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111.4.5.4.1 Output Requirements 

As noted above, all eight bits of the data byte should be transmitted. The rennote 
BIOS driver is sent one byte at a time. 

111.4.3.4.2 Input Requirements 

Input from a remote device should be buffered, if possible, by the scheme 
suggested in Section 111.4.5.1.4.4. As noted above, all eight data bits must be 
returned. 

111.4.5.4.3 Initialization and Control 

Initialization of the remote device should bring it to a state in which it is ready 
to read or write. 

111.4.5.4.4 Status 

The number of bytes buffered for the direction specified in ^he CONTROL word 
should be returned in the first status word, as described in Section 111.4.>.i.6 
above. If no capability for checking is available, it should return 0. 

111.4.5.5 User-Defined Devices 

These devices are intended to allow the user the freedom to implement devices not 
specifically defined in this document. The actual implementation is left entirely 
to the user. The only requirement is that they return a completion code when 
finished and, if the UNITNUMBER is not defined, that it return code 2 (Illegal 
unit number"). Users should use device numbers starting from 128 (see Section 
111.2.1.1.1). 

111.4.6 Special BIOS Calls 

The 

ace 

Inp 

specific code. 

As with all other routines in the BIOS, each should return a completion code. 
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111.4.6.1 System Output 



System Output is reserved for future expansion and, at this time, should cause the 
system to HALT. (Note that HALT may actually cause a reboot on some (few) 
implementations.) 

111.4.6.2 System Input 

System Input is also reserved for future use, and like System Output, should cause 
a HALT. 



11L4.6.3 System Initialization and Control 

The System Initialization and Control BIOS routine should initialize such things as 
the clock (reset it to 0) and the interrupt system, if either is to be used. 

I1L4.6.4 System Status 

The System Status BIOS routine should return the following information in the 
status record: 

Word 1 - The address of the last word in accessible contiguous RAM 
memory, e.g., on an 8080 system with 6^K bytes of RAM, the last byte 
address may be 'FFFF', but the last word address is 'FFFE', 

Word 2 - The least significant part of the 32-bit word used by the system 
clock. If a clock is not present then this must be set to 0. 

Word 3 - The most significant part of the 32-bit word used by the system 
clock. If a clock is not present then this must be set to 0. 

Note: If a clock is used, the System assumes that the two words returned are 
representative of the time in 60ths of a second. It is the clock driver's 
responsibility to maintain the closest approximation to this time. The time is 
defined to be at clock initialization. Currently the CONTROL word is ignored. 
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111.5 Appendices 

111.5.1 Appendix A — Summary of BIOS Calling Sequences 

The following is a summary of the calling conventions described in Section 111.4.3. 
Processor-specific protocols for certain machines are shown in the following 
section. All calls to the BIGS return a completion code. 



Entry Point 



Parameters 



CONSOLEREAD 

CONSOLEWRITE 

CONSOLECTRL 

CONSOLESTAT 

PRINTERREAD 
PRINTER WRITE 
PRINTERCTRL 
PRINTERSTAT 



DISKREAD 



DISKWRITE 

DISKCTRL 

DISKSTAT 



REMOTEREAD 
REMOTEWRITE 
REMOTECTRL 
REMOTESTAT 



single data byte 
single d^ta byte 
BREAK vector 
SYSCOM pointer 
STATREC pointer 
CONTROL word 
single data byte 
single data byte 
(none) 

STATREC pointer 
CONTROL word 

block number 
byte count 
data area address 
drive number 
CONTROL word 
(same as DISKREAD) 
drive number 
drive number 
STATREC pointer 
CONTROL word 

single data byte 
single data byte 
(none) 

STATREC pointer 
CONTROL word 



103 



Architecture Guide 
The BIOS 



Entry Point 
USERREAD 



USERWRITE 

USERCTRL 

USERSTAT 



SYSREAD 



SYSWRITE 

SYSCTRL 

SYSSTAT 



Parameters 



block number 
byte count 
data area address 
device number 
CONTROL word 
(same as USERREAD) 
device number 
device number 
STATREC pointer 
CONTROL word 

block number 
byte count 
data area address 
device number 
CONTROL word 
(same as SYSREAD) 
device number 
STATREC pointer 
CONTROL word 
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111.5.2 Appendix B -- Processor-Specific BIOS Calls 
111.5.2,1 8080/Z-80 

Entry Points: Ail BIOS entry points are given as positive offsets from the beginning 
of the BIOS code space. These locations should contain a JMP instruction to the 
appropriate address in the BIOS. 

Parameters: When parameters are not being passed in a specified register, they are 
pushed on the stacl<. Offsets from top-of-stack are given, recognizing that the 
stack grows down. 

Completion Code: Return in register A. 

Calling Sequence: The RSP will use the CALL instruction to call the BIOS. Thus 
the return address is at (SP),(SP)+1. All registers are available for use by the 
BIOS. The BIOS should clean off the stack before returning to the RSP. 



Entry Point 

CONSOLEREAD 

CONSOLEWRITE 

CONSOLECTRL 

CONSOLESTAT 



Offset(hex) Parameters 

00 return data byte in Reg C 

03 write data byte in Reg C 

06 BREAK vector at (SP)+2,(SP)+3 

SYSCOM pointer at (SP)+4,(SP)+5 
09 STATREC pointer at (SP)+2,(5P)+3 

CONTROL word at (SP)+4,(SP)+5 



PRINTERREAD 
PRINTERWRITE 
PRINTERCTRL 
PRINTERSTAT 



DISKREAD 



DISKWRITE 

DISKCTRL 

D1SK5TAT 



OC 
OF 
12 
15 



18 



IB 
IE 
21 



return data byte in Reg C 

write data byte in Reg C 

(none) 

STATREC pointer at (SP)+2,(SP)+3 

CONTROL word at (SP)+4,(SP)+5 

block number at (SP)+2,(SP)+3 
byte count at (SP)+4,(SP)+5 
data area address at (SP)+6,(SP)+7 
drive number at (SP)+8,(SP)+9 
CONTROL word at (SP)+A,(SP)+B 
(same as DISKREAD) 
drive number in Reg C 
drive number in Reg C 
STATREC pointer at (SP)+2,(SP)+3 
CONTROL word at (SP)+4,(SP)+5 



REMOTEREAD 



24 return data byte in Reg C 
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REMOTEWRITE 

REMOTECTRL 

REMOTESTAT 



USERREAD 



USERWRITE 

USERCTRL 

USERSTAT 



SYSREAD 



SYSWRITE 

SYSCTRL 

SYSSTAT 



27 
2A 
2D 



30 



33 
36 
39 



3C 



3F 
42 
45 



write data byte in Reg C 

(none) 

STATREC pointer at (SP)+2,(SP)+3 

CONTROL word at (SP)+4,(SP)+5 

block number at (SP)+2,(SP)+3 
byte count at (SP)+4,(SP)+5 
data area address at (SP)+6,(SP)+7 
device number at (SP)+8,(SP)+9 
CONTROL word at (SP)+A,(SP)+B 
(same as USERREAD) 
device number in Reg C 
device number in Reg C 
STATREC pointer at (SP)+2,(SP)+3 
CONTROL word at (SP)+4,(SP)+5 

block number at (SP)+2,(SP)+3 
byte count at (SP)+4,(SP)+5 
data area address at (SP)+6,(SP)+7 
device number at (SP)+8,(SP)+9 
CONTROL word at (SP)+A,(SP)+B 
(same as SYSREAD) 
device number in Reg C 
device number in Reg C 
STATREC pointer at (SP)+2,(SP)+3 
CONTROL word at (SP)+4,(SP)+5 



111.5.2.2 6500 Series 

Entry Points: All BIOS entry points are given as positive offsets from the beginning 
of the BIOS code space. These locations should contain a JMP instruction to the 
appropriate address in BIOS. 

Parameters: When parameters are not being passed in a specified register, they are 
pushed on the stack. Offsets from the address pointed to by S (described as (S) ) 
are given, recognizing that the stack grows down and that S normally points to the 
first available address below valid data. 



Completion Code: Return in register X. 

Calling Sequence: The RSP will use the JSR instruction to call the BIOS, 
the return address is at (S)+l, (S)+2. All registers are available for use. 
stack should be cleaned off by the BIOS before returning to the RSP. 



Thus 
The 
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Entry Point 

CONSOLEREAD 

CONSOLEWRITE 

CONSOLECTRL 

CONSOLESTAT 



PRINTERREAD 
PRINTERWRITE 
PRINTERCTRL 
PRINTERSTAT 



Offset(hex) Parameters 



DISKREAD 



DISKWRITE 

DISKCTRL 

DISKSTAT 



REMOTEREAD 
REMOTEWRITE 
REMOTECTRL 
REMOTESTAT 



USERREAD 



USERWRITE 

USERCTRL 

USERSTAT 



SYSREAD 



00 
03 
06 

09 



OC 
OF 
12 

15 



18 



IB 
IE 
21 



24 
27 
2A 
2D 



30 



33 
36 
39 



3C 



return data byte in Reg A 
write data byte in Reg A 
BREAK vector at (S)+3,(S)+4 
SYSCOM pointer at (S)+5,(S)+6 
STATREC pointer at (S)+3,(S)+4 
CONTROL word at (S)+5,(5)+6 

return data byte in Reg A 

write data byte in Reg A - 

(none) 

STATREC pointer at (S)+3,(S)+4 

CONTROL word at (S)+5,(S)+6 

block number at (S)+3,(S)+4 
byte count at (S)+5,(S)+6 
data area address at (S)+7,(S)+8 
drive number at (S)+9,(S)+A 
CONTROL word at (S)+B,(S)+C 
(same as DISKREAD) 
drive number in Reg A 
drive number in Reg A 
STATREC pointer at (S)+3,(S)+4 
CONTROL word at (S)+5,(S)+6 

return data byte in Reg A 

write data byte in Reg A 

(none) 

STATREC pointer at (S)+3,(S)+4 

CONTROL word at (S)+5,(S)+6 

block number at (S)+3,(S)+4 
byte count at (S)+5,(S)+6 
data area address at (S)+7,(5)+8 
device number at (S)+9,(S)+A 
CONTROL word at (S)+B,(S)+C 
(same as USERREAD) 
device number in Reg A 
device number in Reg A 
STATREC pointer at (S)+3,(S)+4 
CONTROL word at (S)+5,(S)+6 

block number at (S)+3,(S)+A 
byte count at (S)+5,(S)+6 
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SYSWRITE 

SYSCTRL 

SYSSTAT 



data area address at (S)+7,(5)+8 
device number at (S)+9,(S)+A 
CONTROL word at (S)+B,(S)+C 
3F (same as 5YSREAD) 
42 device number in Reg A 
45 device number in Reg A 

STATREC pointer at (S)+3,(S)+4 
CONTROL word at (S)+5,(S)+6 



111.5.2.3 6809 

Entry Points: All BIOS entry points are given as positive offsets from" the beginning 
of the BIOS code space. These locations should contain a vector to the 
appropriate address in the BIOS. 

Parameters: When parameters are not being passed in a specified register, they are 
pushed on the stack. Offsets from the address pointed to by SP (described as 
(5P)) are given, recognizing that the stack grows down and that SP normally points 
to the first available address below valid data. 

Completion Code: Return in register B. 

Calling Sequence: The RSP will use the JSR instruction to call the BIOS. Thus 
the return address will be at (SP).O, (SP)-hI. The U ^"^ \ registers contam 
interpreter information which must be preserved/restored by the BIOS prior to 
returning to the RSP. All other registers are available for use. The stack should 
be cleaned off by the BIOS before returning to the RSP. 



Entry Point 

C0N50LEREAD 

CONSOLEWRITE 

CONSOLECTRL 

CONSOLESTAT 



PRINTERREAD 
PRINTERWRITE 
PRINTERCTRL 
PRINTERSTAT 



DISKREAD 



Offset(hex) Parameters 

00 return data byte in Reg A 

02 write data byte in Reg A 

04 BREAK vector at (SP)+2,(SP)+3 

SYSCOM pointer at (SP)+4,(SP)+5 
06 STATREC pointer at (SP)+2,(SP)+3 

CONTROL word at (SP)+4,(SP)+5 

08 return data byte in Reg A 
OA write data byte in Reg A 
OC (none) 

OE STATREC pointer at (5P)+2,(SP)+3 
CONTROL word at (SP)+4,(SP)+5 

10 block number at (SP)+2,(SP)+3 
byte count at (SP)+4,(SP)+5 
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DISKWRITE 

DISKCTRL 

DISKSTAT 


12 
lA 
16 


REMOTEREAD 
REMOTEWRITE 
REMOTECTRL 
REMOTESTAT 


18 
lA 
IC 
IE 


USERREAD 


20 



USERWRITE 


22 


USERCTRL 


24 


USERSTAT 


26 



5YSREAD 



SYSWRITE 

SYSCTRL 

SYSSTAT 



28 



2A 
2C 

2E 



data area address at (SP)+6,(SP)+7 
drive number at (SP)+8,(SP)+9 
CONTROL word at (SP)+A,(SP)+B 
(same as DISKREAD) 
drive number in Reg A 
drive number in Reg A 
STATREC pointer at (SP)+2,(SP)+5 
CONTROL word at (SP)+4,(SP)+5 

return data byte in Reg A 

write data byte in Reg A 

(none) 

STATREC pointer at (SP)+2,(SP)+3 

CONTROL word at (SP)+4,(SP)+5 

block number at (SP)+2,(SP)+3 
byte count at (SP)+4,(SP)+5 
data area address at (SP)+6,(SP)+7 
device number at (SP)+8,(SP)+9 
CONTROL word at (5P)+A,(SP)+B 
(same as USERREAD) 
device number in Reg A 
device number in Reg A 
STATREC pointer at (SP)+2,(SP)+3 
CONTROL word at (SP)+4,(SP)+5 

block number at (SP)+2,(SP)+3 
byte count at (SP)+4,(SP)+5 
data area address at (SP)+6,(SP)+7 
device number at (SP)+8,(SP)+9 
CONTROL word at (SP)+A,(SP)+B 
(same as SYSREAD) 
device number in Reg A 
device number in Reg A 
STATREC pointer at (SP)+2,(SP)+3 
CONTROL word at (SP)+4,(SP)+5 



109 



Architecture Guide 
The BIOS 



110 



Architecture Guide 
Operating System 



IV. THE OPERATING SYSTEM 



IV. 1 Organization 

IV.1.1 Structured Overview of the System 

The IV.O Operating System is a collection of Pascal UNlTs. The organization of 
UNlTs in the Operating System was determined by three considerations: functional 
grouping, space and language restrictions, and necessary code-sharing with other 
portions of the System. Some UNlTs (such as SCREENOPS) are intended to be 
accessible to user programs as well. The name of a UNIT in the Operating 
System generally reflects its function. This is a full list of Operating System 
units: 



Unit Name 

HEAPOPS 

EXTRAHEAP 

PERMHEAP 

SCREENOPS 

FILEOPS 

PASCALIO 

EXTRAIO 

SOFTOPS 

SMALLCOMMAND 
COMMANDIO 

STRINGOPS 

OSUTIL 

CONCURRENCY 

REALOPS 

LONGOPS 

GOTOXY 

KERNEL 



Function 

Heap operators 

Screen control 

File and Directory operations 

File-level I/O 

I/O redirection and chaining 

String intrinsics 

Conversion utilities 

Concurrency 

Floating Point Functions and Real Number 1/0 

Long Integer operations 

Screen cursor control (may be user-supplied) 

Nonswappable central facilities of Op. System 
(always resident in main memory) 
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GETCMD Subsidiary segments of KERNEL 

USERPRGG (swappable) 

INITIALIZE 

PRINTERROR 

KERNEL contains the resident code necessary to maintain the codepool, handle 
faults, and read segments. The Kernel also contains four subsidiary segments, 
which are swappable: 

GETCMD processes user input at the main command level, and builds a user 
program's runtime environment; 

USERPRGG is the reserved segment slot for the user's program (at bootstrap 
time it contains the Pascal-level code which builds the initial runtime 
environment for the Operating System); 

INITIALIZE is called when the System is booted or re-initialized: it reads 
SYSTEM. MISCINFO, locates the System codefiles, and sets up the table of 
devices; 

PRINTERROR prints runtime error messages. 

The Operating System UNlTs are compiled separately. They are bound together 
in a single codefile, SYSTEM.PASCAL, by using the utility LIBRARY. 

Because of certain bootstrap restrictions, KERNEL must always reside in segment- 
slot and USERPROG must always reside in slot 15. There are no other 
restrictions on the location of units within SYSTEM.PASCAL. 
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IV. 2 P-Machine Support 

IV.2.1 The Heap 

IV.2.1.1 Overview 

The Heap is an area in low memory used for the allocation of dynamically stored 
variables. The upper bound of the Heap depends upon the size of the Stack and 
the Codepool. The area between the Heap and the Codepool is provisionally 
available to the Heap: Stack faults and segment faults may change the size of this 
area. Heap faults are used by the Heap operators to request that more space be 
allocated to the heap. 

The Heap is manipulated by a number of intrinsic routines. These either allocate 
or de-allocate Heap space in a particular way. The rest of this section is an 
introduction to these routines. 

1V.2. 1.1.1 MARK and RELEASE 

MARK saves the location of the current top of the Heap. RELEASE cuts the 
Heap back to the location of the corresponding mark. Variables which were 
allocated between the time of the MARK and the time of the RELEASE are 
removed from the Heap, except for variables allocated by PERMNEW. MARK and 
RELEASE may be nested; the integrity of the Heap requires that they be correctly 
paired. 

IV.2.1.1.2 NEW and VARNEW 

NEW and VARNEW cause variables to be allocated on the Heap above the 
"topmost" mark. NEW(P), where variable P is a pointer to type T, causes the 
number of words in type T to be allocated. P is assigned the address of the first 
location allocated to P on the Heap. If T is a record with variants, space for the 
largest variant is allocated. In Pascal, a call to NEW may designate a particular 
variant, so that space for this particular variant is allocated (which may be less 
than the largest variant in that record). 

VARNEW(P,NWords), where P is a pointer to type T, causes NWords to be 
allocated on the Heap. T would most commonly be an array. NWords (indirectly) 
determines how many elements of the array are actually available in this instance. 
P returns the address of the first location allocated on the Heap. 

VARNEW is a function, and returns the number of words that actually were 
allocated: this should equal NWords; if it is 0, then there was less than NWords 
of available space, and if it is some other number, something went wrong. 
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IV.2.1.1.3 DISPOSE and VARDISPOSE 

DISPOSE and VARDISPOSE de-ailocate space reserved by NEW and VARNEW, 
respectively. DISPOSE(P) frees the number of v/ords pointed to by P. 
VARDlSPOSE(P,NWords) frees NWords words. In both cases, P is assigned the 
value NIL. 

To avoid destroying important information that is on the Heap, extreme caution 
should be used with these intrinslcs, which do little error-checking of their own. 
Heap space allocated by a VARNEW should be freed only by a VARDISPOSE with 
the same NWords parameter, and MARK/RELEASE pairs should always match. 
Furthermore, if the NEW is called for a specific variant, the same variant should 
be used to DISPOSE that area. 

If these intrinsics are misused, the System is likely to crash: this is the least 
mysterious of the symptoms that may occur. 

IV. 2.1.1. 4 PERMNEW and PERMDISPOSE 

A variable can be allocated on the Heap by PERMNEW(P), where P is a pointer to 
the variable's type. A variable allocated by PERMNEW can only be de-allocated 
by PERMDISPOSE(P). Even a RELEASE cannot remove it. These routines are 
meant for System use, and are not user routines. 

The Operating System uses these routines to allow variables to remain defined 
across MARK/RELEASE pairs. Program CHAIN commands are saved on the Heap 
with PERMNEW, so that even after the chaining program terminates, and its Heap 
space Is released, these commands are still available to determine the further 
actions of the System. 

IV. 2. 1.2 Heap Implementation 

IV. 2. 1.2.1 Operating System Interface 

IV.2.1.2.1.1 Unit Organization 

Code for the Heap operators is contained in three units: HEAPOPS, EXTRAHEAP, 
and PERMHEAP. HEAPOPS contains MARK, RELEASE, and NEW. EXTRAHEAP 
contains DISPOSE, VARNEW, VARAVAIL, MEMLOCK, and MEMSWAP. 
PERMHEAP contains PERMNEW, PERMDISPOSE, and PERMRELEASE. 
(VARAVAIL, MEMLOCK, and MEMSWAP are for segment management and are 
discussed elsewhere.) 
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IV.2.1.2.1.2 Heap Globais 

The Operating System uses several variables to manage the Heap. The HeaP is 
maintained by a linked list of MARKs. The topmost MARK is mdicated by 
Heaplnfo.TopMark. A MARK (also called an HMR, for Heap Mark Record) has the 
following structure: 

TYPE 

MemLink = RECORD 

Availjist: MemPtr; 
NWords: integer; 
CASE Boolean OF 
true: (Last_Avail, 

Prev_Mark: MemPtr); 

END; 

In a MARK, NWords is always 0, and the variant is always TRUE. NWords is 
because the MARK merely marks a location on the Heap, and does not reserve any 
space. 

Each MARK points to an Avail_List, which is a list of records of type MemLink. 
These records are FALSE variants of MemLink, and NWords contains the number of 
words of available space (including the two words of the record itself). The 
Avail_List chain is ended by an AvailJList of NIL. 

The first MARK on the Heap contains a Prev_Mark of NIL. All successive MARKs 
point back to their predecessor, so that the MARK chain can be traversed. 

For each MARK, the first Avail_List record is the lowest unallocated space above 
the MARK. Last Avail points to the last of the available space. This is 
typically bounded by allocated Heap space or by another MARK; if the MARK is 
TopMark, Last_Avail is bounded by the Codepool. 

The Heap maintenance variables have the following structure: 

VAR 

Heaplnfo: RECORD 

Lock: semaphore; 
TopMark, 

HeapTop: MemPtr; 
END; 
PoolBase: MemPtr; 
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PermList: MemPtr; 

The Lock semaphore guarantees that the Heap is modified by only one process at a 
time. TopMark points to the highest MARK. HeapTop points to the highest 
allocated space on the Heap. The fault handler uses HeapTop to determine how 
close the Codepool can be moved towards the Heap. PoolBase points to the base 
of the Codepool. PermList points to a linked list of PERMNEW'ed variables. The 
list is identical in structure to an AvailList, but each NWords indicates the 
number of words allocated by a PERMNEW. If PermList is NIL, then no variables 
have been PERMNEW'ed. 



IV.2.1.2.1.3 Tactics 

In general, a request for Heap space through a MARK, NEW, VARNEW, or 
PERMNEW causes HeapTop to be set to the new top of the Heap. The fault 
handler always places the Codepool (located at PoolBase) above HeapTop; thus, 
HeapTop reserves space for the Heap as soon as a Heap operator requests it. This 
is necessary because of possible interactions between Stack fault handling and Heap 
space allocation. 

The Operating System uses the global variable SysCom'.GDirP (global directory 
pointer) to allocate a disk directory on the Heap. The Operating System's use of 
this Heap space is meant to be invisible to the user. Therefore, before any Heap 
operation (except DISPOSE), SysCom'.GDirP is DlSPOSE'd to make the space 
occupied by the directory available again. 

IV. 2. 1.2. 2 Runtime Environment 

Since both the user and the Operating System use the Heap, the Operating 
System MARK'S the Heap immediately before the execution of a user program by 
the call: 

MARK (EMPTYHEAP); 

... after the user program terminates, the Operating System calls: 

RELEASE (EMPTYHEAP); 

Thus, all user space is freed after the program terminates, unless space has been 
allocated by one or more calls to PERMNEW. 

MARK (EMPTYHEAP) occurs after the runtime environment for the user program 
has been built. The program's runtime environment structures such as SlBs, 
E_Rec's, and EVec's, are for the use of the Operating System, and are allocated 
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space before EMPTYHEAP. Data that is global to the user program and any units 
it USES also appears before EMPTYHEAP. Heap space that follows EMPTYHEAP 
is intended only for the local use of the user program. 

The Heap is shared by all tasks in the System. 
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iV.2.2 The Codepool 

The Codepool resides in main memory between the Stack and the Heap. It 
contains executable code segments that may possibly be discarded, or swapped in 
from disk again. Thus, the contents, size, and position of the Codepool may 
change during a program's execution. The flexibility of the Codepool handling 
can provide a running program with more free memory space than in previous 
versions. 

A segment in the Codepool must be either P-code or relocatable native code. 
Nonrelocatable native code segments reside on the Heap: they are placed there at 
associate time. 

The Codepool is a contiguous block of code segments: whenever a segment is 
discarded, the surrounding segments are moved together. Segments being swapped 
in are given space at either end of the Codepool. 

Segments in the Codepool are organized into a doubly-linked list by pointers in 
each segment's SIB (described in the previous chapter). 

The routines that manage the Codepool are in the Operating System's KERNEL 
unit. They make use of the pointers within the SIB, and the following global 
values: 

PoolHead: SlB_Ptr; Points to the SIB of the segment at the base 

of the Codepool (next to the Heap). 
PermSlB: SlB_Ptr; Points to the SIB of the segment that is always 

resident in the Codepool (currently, GOTOXY). 
PoolBase: Mem_Ptr; Points to the memory location at the base of 

the Codepool. 
SP_Low: Mem_Ptr; The lowest possible bound of the Stack; this 

points to the address which is one word above 

the top of the Codepool. 
HeapTop: Mem_Ptr; Points to the top of the Heap. 

When space is requested either for the Heap or the Stack, the Codepool 
management routines first attempt to re-position the Codepool without swapping 
out any segments. 

The actual bounds of the Codepool are in PooI_Base, which points to the low end 

of the Codepool, and SP_Low, which points to one word above the top of the 

Codepool. The Codepool operators may move it all the way to HeapTop on the 
Heap side, or up to SP minus a 40-word margin on the Stack side. 
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The Codepool may be modified by any of the following circumstances: 

(1) A Heap fault is detected, and the Codepool is moved up in memory toward 
the Stack to free the needed number of words for the Heap. 

(2) A Stack fault is detected, and the Codepool is moved down in memory 
toward the Heap to free the needed number of words for the Stack. 

(3) A Heap fault or Stack fault is detected, and the Codepool cannot be moved 
to allocate the space: one or more segments are ^^^PP.^'^ °"^/„ ^I'.^,^"?,";" ^^ 
segments are moved together, and the Codepool .s positroned to allow for the 

needed Heap or Stack space. 

(4) A Heap or Stack fault is detected, and ^'^Yu^"' T^ZcK OVERFL^^^^^ 
swappable segments, not enough space is available: a STACK OVERFLOW is 
reported, and the System is re-initialized. 

(5) A segment fault is detected. The Codepool management routines first try 
to read the segment in at either end of the Codepool without ^^mg it If 

and the System is re-initialized. 
The Codepool management routines are only called by the Faulthandle Since the 

Faulthandler is a subsidiary task, its own stack .s = f '^^ V J^'^^^^^^;., J^g^'^tack 
Faulthandler can manipulate the Codepool freely, without fear of causing a Stack 

fault. 
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IV.2.3 Fault Handling 

When memory space is required by the Stack or Heap, or entry into a non-resident 
segment Is attempted, a fault is issued. The Faulthandler process is activated, and 
uses the Codepool management routines to rearrange main memory (as described in 
the previous section). 

The Faulthandler is a process that is START'ed at bootstrap time. Most of the 
time it is idle, WAlT'ing on a semaphore. When the semaphore is SlGNAL'ed, 
the Faulthandler is activated and performs its memory management functions. 

Faults can be SlGNAL'ed by the Interpreter (Stack and segment faults), or by the 
EXECERROR procedure in the Operating System (Heap faults and one segment 
fault). 

The semaphore record used by the Faulthandler resides in SYSCOM. It is declared 
as follows: 

Fault_Message = RECORD 

Fault_TlB: TlB_Ptr; 
Fault_E_Rec: E_Rec_Ptr; 
Fault_Words: integer; 
Fault_Type: Seg_Fault .. Heap_Fault; 
END; 

Fault_Sem: RECORD 

Real_Sem, Message_Sem: semaphore; 
Message: Fault_Message; 
END; 

The Interpreter detects only Stack and segment faults. When the Interpreter 
detects a fault, it places the appropriate information in Fault_Sem. Message and 
SIGNAL'S Fault_Sem.Message_Sem. The SIGNAL causes a task switch to the 
Faulthandler, and the fault is processed. After it has dealt with the Codepool, 
Faulthandler WAlT's: this causes a task switch back to the previously running 
process. The instruction that caused the fault is re-executed. 

The Operating System issues Heap faults, and in one instance, a segment fault. 
Heap faults are detected by the Heap operators when requests are made for Heap 
space by MARK, NEW, VARNEW, and PERMNEW. The one segment fault is issued 
by MEMLOCK if a segment to be locked in the Codepool is not already resident. 
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To issue a fault, the Operating System calls the execution error procedure 
(EXECERROR), and passes it the needed information. EXECERROR then performs 
a SIGNAL on Message_Sem. 

The Faulthandler first ensures that the currently running segment is not swapped 
out, and then uses the Codepool management routines to adjust the main memory 
layout. 

If a Stack fault is caused by a call to a routine in a different segment, 
Faulthandler must lock both calling and called segments into memory. 
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IV. 2. 4 Concurrency 

Operating System routines support concurrency only by the activation and de- 
activation of processes: actual task switching is accomplished by the P-machine 
operations SIGNAL and WAIT. 

Concurrency support in Version IV. is intended for low-level tasks. Most System- 
level facilities, particularly I/O, are synchronous. For instance, a READ or 
UNITREAD from the console does not return to the caller until a character is 
available. No task switch can occur during the waiting period. 

The Operating System global variable Taskjnfo is used to keep track of some of 
the data for subsidiary processes. Its structure is as follows: 

Taskjnfo: RECORD 

Lock, 

TaskJDone: semaphore; 
N_Tasks: integer; 
END {of Taskjnfo}; 

Taskjnfo. Lock is used to ensure mutual exclusion while changing the values of 
otheF Taskjnfo fields. Task_Done is used to WAIT on the termination of any 
subsidiary processes. N_Tasks is the number of subsidiary tasks that have been 
START'ed. 

The unit CONCURRENCY has three routines: START, STOP, and BLK_EX1T. For 
each process initiation, the Compiler emits initialization code that signals the 
semaphore passed to START. The Compiler also emits a call to STOP in the exit 
code of each process; a call to BLK_EX1T Is part of the exit code of a main 
process. 

START builds the data structures for a new task and sets it in execution. The 
task's TIB, activation record, and stack space are allocated on the Heap, and the 
Operating System forces a task switch by issuing a WAIT. Presumably, the new 
process starts executing, and switches back to START by doing a SIGNAL after its 
parameters have been copied. Actually, when START performs the WAIT, it is the 
process with the highest priority that begins executing. 

STOP records the termination of a process. It decrements Taskjnfo. N_Tasks, 
SIGNAL'S Taskjnfo. Task_Done, and then initializes and waits on a dummy 
semaphore in order to force a permanent task switch from the terminating process. 

BLKEiXlT is called by a main task, and waits for the termination of all subsidiary 
tasks. It waits on Task_Done, and terminates the main task when N_Tasks equals 
zero. 
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1V.3 I/O Support 

IV.3.1 FlBs 

File 1/0 is controlled with a structure called a FIB (File Information Block). When 
a user declares a file, the Compiler emits code to initialize a FIB for that file. 
A FIB is declared as follows: 

FIB = RECORD 

FWindow: Window_P; 
FEOF, FEOLN: Boolean; 
FState: (FJandW, FNeedChar, FGotChar); 
FRecSize: integer; 
FLock: semaphore; 
CASE FlsOpen: Boolean OF 
true: (FlsBlkd: Boolean; 
FDev: DevNum; 
FVollD: VoUD; 
FReptCnt, 
FNxtBlk, 

FMaxBlk: integer; 
FModified: Boolean; 
FHeader: DirEntry; 
CASE FSoftBuf: Boolean OF 

true: (FNxtByte, FMaxByte: integer; 
FBufChngd: Boolean; 

FBuffer: PACKED ARRAY [O.-FBlkSize] 
OF CHAR)) 
END {of fib} 

FWindow points to the current character in the file's buffer. FEOF and FEOLN 
are the EOF and EOLN flags. FState indicates that the file is either a standard 
(Jensen & Wirth) file, an INTERACTIVE file awaiting a character, or an 
INTERACTIVE file with a character. FRecSize is for untyped files, 1 for 
INTERACTIVE files and textfiles; if it is larger than zero, it indicates the size (in 
bytes) of a record. FLock is used to ensure that only one process at a time may 
modify the file. FlsOpen is TRUE only when the file is open. 

If FlsOpen is TRUE, then several other fields become relevant. FIsBlkd is TRUE 
if the file resides on a block-structured device. FDev is the number of that 
device, and FVollD the name of the volume. FReptCnt contains a count of the 
number of times the window value is valid before another GET is needed. 
FNxtBlk is the next (relative) block to access. FMaxBlk is the maximum (relative) 
block that can be accessed. FModified becomes TRUE if the file is modified: a 
new date is then set in the directory. FHeader is a copy of the file's directory 
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entry. FSoftBuf is TRUE if soft-buffered 1/0 is used: this is the case for ail files 
on block-structured volumes, except untyped files. 

If FSoftBuf is TRUE, then the last set of FIB fields are used: FNxtByte and 
FMaxByte are used for buffer handling, FBufChngd indicates that the buffer 
contents have been modified, and FBuffer is the buffer itself. 

IV.3.2 Directories 

Figure 6 illustrates the structure of a directory (as on a disk or other block- 
structured volume): 
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IV.3.3 Varieties of I/O 
Record I/O 

Record I/O applies to typed Pascal files, using the intrinsics GET and PUT. 
Screen I/O 

Screen 1/0 may be handled by the unit SCREENOPS, whose routines are described 
in the following section. 

Input from the screen is accomplished by the procedure CHAR_DEV_GET, which 
uses SC_CHECK_CHAR (in SCREENOPS) and SYSCOM'.MISCINFO to determine 
whether any special handling needs to be done. 

Output to the screen is accomplished by a simple UNITWRITE. 

Block I/O 

Block I/O applies to untyped files. The routines BLOCKREAD and BLOCKWRITE 
are used. These are part of the System routine FBLOCKIO in the EXTRAIO unit. 

When a file is accessed as an untyped file, all other file formatting is disabled. 

Text I/O 

A textfile is a file of ASCII characters. It has a 2-block header that contains 
formatting information used by the Screen Oriented Editor. When a textfile is 
used by a System program other than the Editor, the Operating System ignores this 
header. When a new textfile is created, the Operating System writes a 2-block 
header filled with NULs. 

Textfiles always have an even number of blocks. Thus, the smallest possible 
textfile is 4 blocks long. Any extra space is padded with NULs. 

Each record in a textfile is one line of text, terminated by a <return> character. 
If the first character in a textfile record is a OLE (decimal 16), it is interpreted 
as a blank-compression code: the following byte is (32+n), where n is the number 
of leading blanks. This blank-compression code is generated by the Editor (chiefly 
for the purpose of saving space in indented program source). 

User programs typically handle textfiles with READ, READLN, WRITE, and 
WRITELN. GET and PUT may be used, and follow the Jensen & Wirth standard 
for files of type TEXT. 
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1V.4 Using the Screen Control Unit 

This section describes how the Screen Control Unit may be used to perform various 
CRT-related tasks. 

In order to use the Screen Control Unit, the programmer must have a copy of 
SCREENOPS.CODE with its INTERFACE section. The program must contain the 
following USES declaration: 

USES {$U SCREENOPS.CODE} SCREENOPS; 

IV.4.1 Routines within the Screen Control Unit 

Ail of the routines described in this section may be called from your program. The 
text ports mentioned below are rectangular portions of the screen which may be 
defined to be of a different size than the real screen. At present, this feature is 
not fully utilized by all of the UCSD p-System. Where text ports are mentioned 
in this section, the entire screen should be understood to be the default. 

PROCEDURE SClnit; 

Usually this procedure is only called by the Operating System. It initializes all 
the Screen Control tables and variables. 



PROCEDURE SCClrCurLine; 

Erases the current line. 

PROCEDURE SCClrLine ( Y: integer ); 

Clears line number Y within the current text port. 

PROCEDURE SCClrScreen; 

Clears the screen. 

PROCEDURE SCErasetoEOL ( X, Line: integer ); 

Starting at position (X, Line) within the current text port, everything to the end of 
the line is erased. 
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PROCEDURE SCErasEOS ( X, Line: integer ); 

Starting at position (X, Line) within the current text port, everything to the end of 
the screen is erased. 

PROCEDURE SC_Left; 

Moves the cursor one character to the left. 



PROCEDURE SCRight; 

Moves the cursor one character to the right. 

PROCEDURE SC_Up; 

Moves the cursor one line up (in the same column). 

PROCEDURE SCDown; 

Moves the cursor one line down. 

PROCEDURE SCHome; 

Moves the cursor to position 0,0 within the current text port. 

PROCEDURE SCGOTOXY ( X, Line: integer ); 

Moves the cursor to position (X, Line). 

FUNCTION SCFindX: integer; 

Returns the column position of the cursor, relative to the current text port, 

FUNCTION SCFindY: integer; 

Returns the row position of the cursor, relative to the current text port. 
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PROCEDURE SCGetCCH ( VAR CH: char; 

Return_on_Match: SCjChSet ); 

SC_ChSet is a SET OF CHAR. This procedure repeatedly reads from the keyboard 
into CH until CH is equal to a member of Return_on_Match. The characters that 
you pass in this set should all be capitals (if they are alphabetic). If a lower case 
alphabetic character is recieved from the keyboard, it will be translated into upper 
case before it is compared to the characters within Return_on_Match. 

FUNCTION SC_Space_Wait ( Flush: Boolean ): Boolean; 

This function repeatedly reads from the keyboard until a <space> or the ALTMODE 
character is recieved. Before doing this it does a UNlTCLEAR(l) if Flush is 
TRUE, and writes 'Type <space> to continue'. It returns TRUE if a <space> was 
not read. 

FUNCTION SC_Prompt ( Line: SCLongString; 

XjCursor, Y_Cur8or, X_Po8, Where: integer; 
Return_on_Match: SC_ChSet; 
No_Char_Back: Boolean; 
BreakjChar: char): char; 

This function displays the promptline, Line (SC_Long_String is a STRING [255]) in 
the current text port at (X_Pos, Where). The cursor is placed at (XjCursor, 
Y_Cursor) after the prompt is printed. If XjCursor is less than 0, the cursor is 
placed at the end of the prompt. If the prompt is too large to fit within the 
current text port, it is broken up into several pieces, but only at the Break_Char 
-- the user can view different parts of the prompt (cycling through them) by 
typing '?'. If a character is being prompted for, No_CharJBack should be sent as 
false. The keyboard is repeatedly read until the character read matches one 
within Return_on_Match. 

FUNCTION SCCheckChar ( VAR Buf: SC_Window; 

VAR Buflndex, 
Byte8_Left: integer): Boolean; 

While a string is being read, this function may be called to see if a <back3pace> 
or a <rubout> (DEL) has been read. If so, the input buffer is altered accordingly, 
and TRUE is returned. Buf is a line on the screen, Buf_lndex indicates the cursor 
position within Buf, and Bytes_Left is the number of characters to the right of the 
cursor. 
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FUNCTION SCMapCRTCommand ( VAR KCH: char ): SCKeyCommand; 

SC_Key_Command is a type consisting of the following elements: 
(SC_Backspace_Key, SC_DCl_Key, SC_EOF_Key, SC_ETX_Key, SC Escape Key, 
SC_DEL_Key, SC_Up_Key, SC_Down_Key, SC_Left_Key, SC_Right_Key, 
SC_Not_Legal). The character passed is mapped into one of these elements. 

FUNCTION SC_Scrn_Ha3 ( What: SCScrnCommand ): Boolean; 

SC_Scrn_Command is a type consisting of the following elements: (SC Home, 
SC_Eras_S, SC_Eras_EOL, SC_Clear_Lne, SC_Clear_Scn, SC_Up CTirsor, 
SC_Down_Cursor, SC_Left_Cursor, SC_Right_Cursor). This function returns TRUE if 
the CRT has the control character passed. 

FUNCTION SCHasKey ( What: SCKeyCommand ): Boolean; 

SC_Key_Command consists of the elements listed in the description of 
SC_Map_CRT_Command above. This function returns true if the CRT generates 
the keyboard character passed. 

PROCEDURE SCUselnfo ( DoWhat: SCChoice; 

VAR TInfo: SCInfoType ); 

This function is used to pass information back and forth between a program and 
the Screen Control Unit. Do_What may either be SC_Get or SC_Give, and 
indicates whether the program is getting or giving information to the Screen 
Control Unit. TJnfo contains various items to be either passed or received. The 
following information is contained within TJnfo: 

SC_Verslon: string; 
SC_Date: PACKED RECORD 
Month: 0..12; 
Day: 0..31; 
Year: 0..99; 
END; 
Spec_Char: SET OF char; (* Characters not to echo *) 
Miscjnfo: PACKED RECORD 

Height, Width: 0..255; 
Can_Break, Slow, XY_CRT, LC_CRT, 
Can_UpScroll, CanDownScroll: Boolean; 
END; 
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PROCEDURE SC Use Port ( Do What: SC_Choice; 

~ ~ "VAR T_Port: SC_TX_Port); 

This function works like SC Use Info above. The contents of T_Port are either 
passed or recieved from the'Scre-en Control Unit. T_Port contains the following 
information: 

Row, Col, 

Height, Width, 

Cur_X, Cur_Y : integer; 
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V. PROGRAM EXECUTION 

The runtime environment for a user program is created by the Operating System's 
GETCMD unit. GETCMD starts the execution of System programs such as the 
Compileir, Linker, Filer, etc., and user programs named in the eX(ecute command. 
In all such cases, GETCMD calls the procedure ASSOCIATE, which finds the 
appropriate codefile, and then calls BUILDENV. BUILDENV constructs a program's 
runtime environment, as outlined in Chapter 11. 

BUILDENV recursively traverses the segments used by a program. For each 
segment; it initializes an E_Vec, E_Rec, and SIB. As each E_Rec is created, it is 
linked to a chain of segments that are already active: in this way, the Operating 
System can keep track of all active segments. Before BUILDENV initializes 
segment information, it checks to see if that segment is already active, and if it 
is, it does nothing but initialize the proper pointers. Otherwise, the E_Vec, E_Rec, 
and SIB must be created from information present in the codefile. 

SEGREFs are segment reference assignments emitted by the Compiler. Segment 
numbers are local to a code segment. The main program is segment 2, and 
subsidiary segments, if any, are numbered starting from 3. Segment 1 is always 
the Operating System's KERNEL unit. SEGREFs are emitted for any principal 
segments used by the compilation (such as a used unit). At associate time, 
BUILDENV uses the SEGREF list to find the segments that the program uses. 

All runtime errors detected by the System cause the current program to halt. The 
System displays an error message, and when the user types a <space>, the System 
is re-initialized. The program's runtime environment is lost. 

When a: program terminates, control returns to GETCMD, which waits for further 
instructions. When a program terminates normally, its environment is not lost, and 
the program can be re-started with the U(ser restart command. The System may 
or may not need to call BUILDENV again. 
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VI. APPENDICES 
VI.A Glossary 

This is intended as an aid to readers who are unfamiliar with many "buzz words" 
used in this document, and is not meant to be either comprehensive or precise. 

ASSOCIATE TIME - That part of a program's lifetime in which the segments 
and their various references to each other are associated by the Operating 
System. This occurs when the program is prepared for ejcecution. 

^'-'^'^*<-'^^'-LED - All 8-bit bytes within the specified region are filled with 

BLOCK - An area of memory (usually on a disk) with a fixed size of 512 
contiguous 8-bit bytes (256 contiguous 16 bit-words). 

BLOCK BOUNDARY - Byte zero of any block. 

BYTE POINTER - A byte address (as opposed to a word address). 

BYTE SEX - Some processors address 16-blt words with the most-significant- 
byte; first, others with the least-significant-byte first. Byte sex refers to this 
difference in addressing; two machines with different addressing styles are said 
to hgve different (or opposite) byte sex. 

'^^M.PILATION UNIT - A program or portion of a program that can be 
compiled by itself: in other words, a program or a UNIT. 

COMPILE TIME - That part of a program's lifetime in which it is beinq 
compiled (or assembled). ^ 

CONCURRENCY - The execution of two or more tasks or processes in 
parallel, i.e. at the same time. Synonymous with multitasking. 

DYNAMIC - Information which changes during program execution (or is not 
known before runtime). 

FILLER - A field in a data structure that is at present unused. If this area 
IS described as "reserved for future use" then it usually should be zero-filled. 
This: avoids confusion when future versions of the System make use of filler 
space. 

INTEtR-SEGMENT - The data (or program) in question occupies more than one 
segment, or contains pointers to another segment. 
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LINK TIME - That part of a program's lifetime in which it is being operated 
on by the Linker. 

MULTIPROGRAMMING - An environment that supports more than one user, 
where each user can perform multitasking. (The p-System does not support 
multiprogramming.) 

MULTITASKING - The execution of two or more tasks in parallel, i.e. at the 
same time. A task is a PROCESS from the user's point of view; from the 
System's point of view it might be a program. (The p-System does support 
multitasking.) 

MULTIWORD - Some positive integral number of words. 

NATIVE CODE - Assembled code for some physical (as opposed to ideal) 
processor. Also called machine code or (sometimes) hard code. 

ONE'S COMPLEMENT - All bits in the designated field are flipped. 

P-CODE - Assembled code for an ideal processor. P-code stands for "pseudo- 
code." The p-System Interpreter implements a "pseudo-machine." 

POSTPROCESSOR - A program which is executed after the completion of 
some other program, and uses as input the output of that previous program. A 
postprocessor that creates output which can be used by still another program 
is often called a "filter." 

PRINCIPAL SEGMENT - A segment that has a segment reference list, i.e., a 
segment with a SEG_TYPE of PROG_SEG or UN1T_SEG. Corresponds to the 
outer segment of any compilation unit. UNlTs, FORTRAN programs, and the 
outermost block of a Pascal program are all principal segments. 

RECURSION - see RECURSION. 

RELOCATABLE - A portion of object code that can be moved to different 
locations in memory without changing its meaning. P-code is relocatable. 
Native code may or may not be. 

RUNTIME - That part of a program's lifetime in which it is being executed 
(or "run"). 

SE:LF-M0D1FY1NG - code which overwrites or modifies itself during 
execution, thus changing its meaning. This is not recommended! 
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SEG-RELATIVE - The address of an object is specified as an offset from the 
beginning of the code segment in which it resides. 

STATIC - Information which does not change throughout program execution (it 
is known before runtime). 

SUBSIDIARY SEGMENT - A segment that has no segment reference list, i.e., 
a segment with a SEG TYPE of PROC_SEG or SEPRT_SEG. Corresponds to 
the object code of any sigment whose source text is noi «f Pf f ^'^ '=°X,tbf^ 
Pascal segment procedures and segments produced by the UCSD Adaptable 
Assembler are subsidiary segments. 

TOS - Short for "top of stack." The object that is on the top of the P- 
machine stack (which is the object that was most recently pushed). 

UPWARD COMPATIBILITY - Code that runs on current versions of a system 
will run on future versions of that system. A more limited and more easily 
obtained version of upward compatibility requires source code to be recompiled 
on new versions, but ensures that it will run when recompiled. 

WORD - 16 bits aligned on an even byte-address boundary. The byte which is 
most significant is determined by the byte sex of the machine for which it was 
generated. 

WORD POINTER - A word address (as opposed to a byte address). The 
address of a word must be even. 

ZERO-FILLED - A field of data that contains nothing but zeroes (all bits 
must be 0). 
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VLB P-Codes 



SLDC 

LDCN 

LDCB 

LDCl 

LCO 


0..31 

152 

128 

129 

130 


SLDLl 


32 


SLDL16 


47 


LDL 


135 


SLLAl 


96 


SLLA8 


103 


LLA 


132 


SSTLl 


104 


5STL8 


111 


STL 


164 


SLDOl 


48 


SLD016 


• •• 

63 


LDO 
LAO 
SRO 


133 
134 
165 


SLODl 

SLOD2 

LOD 

LDA 

STR 


173 
174 
137 
136 
166 



Short Load Word Constant 
Load Constant NIL 
Load Constant Byte 
Load Constant Word 
Load Contant Offset 



Short Load Local Word 

Load Local Word 

Short Load Local Address 

Load Local Address 
Short Store Local Word 

Store Local Word 
Short Load Global Word 



Load Global Word 
Load Global Address 
Store Global Word 



Short Load Intermediate Word 

Load Intermediate Word 
Load Intermediate Address 
Store Intermediate Word 



LDE 



154 



Load Extended Word 
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LAE 
STE 


155 
217 


SINDO 


120 


S1ND7 


• a* 

127 


IND 
STO 


230 
196 


LDC 

LDM 

STM 

LDCRL 

LORD 

STRL 


131 
208 
142 
242 
243 
244 


CAP 
CSP 


171 
172 


LDB 
STB 


167 
200 


LDP 
STP 


201 
202 


MOV 
INC 
IXA 
IXP 


197 
231 
215 
216 


LAND 

LOR 

LNOT 

BNOT 

LEUSW 

GEUSW 


161 
160 
229 
159 
180 
181 



Load Extended Address 
Store Extended Word 



Short Index and Load Word 



Index and Load Word 
Store Indirect 



Load Multiple Word Constant 
Load Multiple Words 
Store Multiple Words 
Load Real Constant 
Load Real 
Store Real 



Copy Array Parameter 
Copy String Parameter 



Load Byte 
Store Byte 



Load a Packed Field 
Store into a Packed Field 



Move 

Increment Field Pointer 

Index Array 

Index Packed Array 



Logical And 

Logical Or 

Logical Not 

Boolean Not 

Less Than or Equal Unsigned 

Greater Than or Equal Unsigned 
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ABl 


224 


NGl 


225 


INCl 


237 


DECl 


238 


ADl 


162 


SBl 


163 


MPl 


140 


DVl 


141 


MODI 


143 


CHK 


203 


EQUl 


176 


NEQl 


177 


LEQl 


178 


GEQl 


179 


FLT 


204 


TNC 


190 


RND 


191 


ABR 


227 


NGR 


228 


ADR 


192 


SBR 


193 


MPR 


194 


DVR 


195 


EQREAL 


205 


LEREAL 


206 


GEREAL 


207 


ADJ 


199 


SRS 


188 


INN 


218 


UNI 


219 


INT 


220 


DIF 


221 


EQPWR 


182 


LEPWR 


183 


GEPWR 


184 


EQBYT 


185 


LEBYt 


186 


GEBYT 


187 



Absolute Value Integer 

Negate Integer 

Increment Integer 

Decrement Integer 

Add Integers 

Subtract Integers 

Multiply Integers 

Divide Integers 

Modulo Integers 

Check Subrange Bounds 

Equal Integer 

Not Equal Integer 

Less Than or Equal Integer 

Greater Than or Equal Integer 



Float Top-of-Stack 

Truncate Real 

Round Real 

Absolute Value of Real 

Negate Real 

Add Reals 

Subtract Reals 

Multiply Reals 

Divide Reals 

Equal Real 

Less Than or Equal Real 

Greater Than or Equal Real 



Adjust Set 

Build a Subrange Set 

Set Membership 

Set Union 

Set Intersection 

Set Difference 

Equal Set 

Less Than or Equal Set 

Greater Than or Equal Set 



Equal Byte Array 

Less Than or Equal Byte Array 

Greater Than or Equal Byte Array 
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UJP 


138 


FJP 


212 


TJP 


241 


EFJ 


210 


NFJ 


211 


JPL 


139 


FJPL 


213 


XJP 


21A 


CPL 


144 


CPG 


145 


SCPll 


239 


SCP12 


240 


CPI 


146 


CXL 


147 


SCXGl 


112 


SCXG8 


• • • 

119 


CXG 


148 


CXI 


149 


CPF 


151 


RPU 


150 


LSL 


153 


BPT 


158 


SIGNAL 


222 


WAIT 


223 


EQSTR 


232 


LESTR 


233 


GESTR 


234 


ASTR 


235 


CSTR 


236 


LPR 


157 


SPR 


209 


DUPl 


226 


DUPR 


198 



Unconditional Jump 
False Jump 
True Jump 
Equal False Jump 
Not Equal False Jump 
Unconditional Long Jump 
False Long Jump 
Case Jump 



Call Local Procedure 
Call Global Procedure 



Short Call Intermediate Procedure 



Call Intermediate Procedure 
Call Local External Procedure 

Short Call External Global Procedure 



Call Global External Procedure 

Call Intermediate External Procedure 

Call Formal Procedure 

Return from Procedure 

Load Static Link 

Breakpoint 



Signal 
Wait 



Equal String 

Less Than or Equal String 

Greater Than or Equal String 

Assign String 

Check String Index 



Load Processor Register 
Store Processor Register 
Duplicate One Word 
Duplicate Real 
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SWAP 189 

NOP 156 

NAT 168 

NAT-INFO 169 

RESERVEl 250 

*RESERVE6 255 



Swap 

No Operation 

Native Code 

Native Code Information 

reserved 
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Vl.C Appendix C — American Standard Code for Information Interchange 



OQO 00 


NUL 


32 040 20 


SP 


1 001 01 


SOH 


33 041 21 


! 


2 002 02 


STX 


34 042 22 


M 


3 003 03 


ETX 


35 043 23 


it 


4 004 04 


EOT 


36 044 24 


$ 


5 005 05 


ENQ 


37 045 25 


% 


6 006 06 


ACK 


38 046 26 


& 


7 007 07 


BEL 


39 047 27 


f 


8 010 08 


B5 


40 050 28 


( 


9 Oil 09 


HT 


41 051 29 


) 


10 012 OA 


LF 


42 052 2A 


* 


11 013 OB 


VT 


43 053 2B 


+ 


12 014 OC 


FF 


44 054 2C 


> 


13 015 OD 


CR 


45 055 2D 


- 


14 016 OE 


SO 


46 056 2E 


• 


15 017 OF 


SI 


47 057 2F 


/ 


16 020 10 


OLE 


48 060 30 


-0 


17 021 11 


DCl 


49 061 31 


1 


18 02? 12 


DC2 


50 062 32 


2 


19 023 13 


DC3 


51 063 ;3 


3 


20 024 14 


DC4 


52 064 34 


4 


21 025 15 


NAK 


53 065 35 


5 


22 026 16 


SYN 


54 066 36 


6 


23 027 17 


ETB 


55 067 37 


7 


24 030 18 


CAN 


56 070 38 


8 


25 031 19 


EM 


57 071 39 


9 


26 032 lA 


SUB 


58 072 3A 


• 
• 


27 033 IB 


ESC 


59 073 3B 


5 


28 034 IC 


FS 


60 074 3C 


< 


29 035 ID 


GS 


61 075 3D 


= 


30 036 IE 


RS 


62 076 3E 


> 


31 037 IF 


US 


63 077 3F 


? 



64 100 40 @ 

65 101 41 A 

66 102 42 B 

67 103 43 C 

68 104 44 D 

69 105 45 E 

70 106 46 F 

71 107 47 G 

72 110 48 H 

73 111 49 1 

74 112 4A J 

75 113 4B K 

76 114 4C L 

77 115 4D M 

78 116 4E N 

79 117 4F O 

80 120 50 P 

81 121 51 Q 

82 122 52 R 

83 123 53 S 

84 124 54 T 

85 125 55 U 

86 126 56 V 

87 127 57 W 

88 130 58 X 

89 131 59 Y 

90 132 5A Z 

91 133 5B [ 

92 134 5C \ 

93 135 5D ] ■ 

94 136 5E * 

95 137 5F 



96 140 60 

97 141 61 a 

98 142 62 b 

99 143 63 c 

100 144 64 d 

101 145 65 e 

102 146 66 f 

103 147 67 g 

104 150 68 h 

105 151 69 i 

106 152 6A j 

107 153 6B k 

108 154 6C 1 

109 155 6D m 

110 156 6E n 

111 157 6F o 

112 160 70 p 

113 161 71 q 

114 162 72 r 

115 163 73 s 

116 164 74 t 

117 165 75 u 

118 166 76 V 

119 167 77 w 

120 170 78 X 

121 171 79 y 

122 172 7A z 

123 173 7B { 

124 174 7C I 

125 175 7D } 

126 176 7E - 

127 177 7F DEL 
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